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Abstract 

Chu connections and back diagonals are introduced as morphisms for distributors between cate¬ 
gories enriched in a small quantaloid Q. These notions, meaningful for closed bicategories, dualize 
the constructions of arrow categories and the Freyd completion of categories. It is shown that, 
for a small quantaloid Q, the category of complete Q-categories and left adjoints is a retract of 
the dual of the category of Q-distributors and Chu connections, and it is dually equivalent to the 
category of Q-distributors and back diagonals. As an application of Chu connections, a postula¬ 
tion of the intuitive idea of reduction of formal contexts in the theory of formal concept analysis 
is presented, and a characterization of reducts of formal contexts is obtained. 
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1. Introduction 


This paper is concerned with the following topics: 

• constructions for closed bicategories that are dual to that of arrow categories and the Freyd 
completion; 

• morphisms between Q-distributors (distributors between categories enriched in a small quan- 
taloid Q); and 

• a suitable notion of reduction of formal contexts for the theory of formal concept analysis. 

In the rest of the introduction, we will explain how these seemingly different topics are related 
to each other. Roughly speaking, the study of formal contexts is a special case of that of Q- 
distributors, which again is a special case of that of closed bicategories. 


1.1. Dualizing the constructions of arrow categories and the Freyd completion 

Given a category C, one has the arrow category Arr(C) [j^ . With C-arrows as objects in 
Arr(C), a morphism from / : Xi —to g : X 2 —^ Y 2 in Arr(C) is a pair {u : Xi — ^ A 2 , v : 
Yi —^ Y 2 ) of C-arrows such that the diagonal of the square 



makes sense: gu = vf. Define a congruence on Arr(C) by claiming that {u,v) ^ {u',v') if the 
squares 



have the same diagonal; that is, gu = vf = gu' = v'f. The quotient category Arr(C)/^ is then 
the Freyd completion of C (see Grandis In a word, the Freyd completion of C is the 

category of diagonals in C. 

If C is furthermore a closed bicategory, for a square of I-cells in C (not necessarily commutative) 




U 


X2 


f 


g 

Y2 


one can form the right extension 


f^u:X2^Yi 


of / along u and the right lifting 

v\g : X 2 Yi 

of g through v (2ll |. We say that {u,v) is a Chu connection from / to g if the right extension 
f y/ u is, isomorphic to the right lifting v g (i.e., the hack diagonal of the above square 
makes sense). 1-cells in C and Ghu connections between them constitute a category ChuCon(C), 
called the category of Ghu connections in C. The term “Ghu connection” is chosen because: Ghu 
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connections in a closed bicategory C are a special kind of Chu spans in the sense of Koslowski 
(see Remark |2. 2. 21) : Chu connections between Q-distributors (will be explained later) extend the 
notion of Chu transforms, and in particular extend Galois connections between partially ordered 
sets. 

By identifying Chu connections (u,u), (u\v') : f —whose corresponding back diagonals 



are isomorphic, i.e., f ^ u = v g = f ^ u' = v' g, one obtains a congruence on 
ChuCon(C); the resulting quotient category, B(C), is called the category of back diagonals in C. 
The construction of back diagonals is clearly dual to that of the Freyd completion: one concerns 
the diagonals, and the other concerns the back diagonals. 

As a first step towards the study of Chu connections, we confine ourselves in this paper to a 
special kind of closed bicategories: quantaloids. A quantaloid is a locally (partially) ordered and 
locally complete closed bicategory; or equivalently, a Sup-enriched category with Sup denoting 
the symmetric monoidal closed category of complete lattices and join-preserving maps |32| . Quan¬ 
taloids may also be thought of as quantales with many objects, in the sense that a unital quantale 
is a monoid in Sup. For such bicategories, 2-cells are given by (partial) order and isomorphic 
1-cells are necessarily identical; so, manipulations of 1-cells in a quantaloid will be much easier 
than in a general closed bicategory. 


1.2. Morphisms between distributors 

Distributors [1,0, Q (also known as profunctors or bimodules) generalize functors in the same 
way as relations generalize maps. Once we have distributors at hand, it is tempting to ask whether 
there is a sensible notion of morphisms between them. There are several natural candidates in some 
special cases. First, adjoint functors can be thought of as morphisms between identity distributors, 
and they are the prototype of Chu transforms (see below). Second, if C, V are ordinary categories 
(or, categories enriched over a symmetric monoidal closed category), then distributors from C to 
D are functors defined on x C ii (or, X>°P (8> C @); so, natural transformations can be 
employed to play the role of morphisms. The limitation of these two approaches is obvious: they 
make sense only for special kinds of distributors. The case of morphisms between any pair of 
distributors between categories enriched in a bicategory is much more complicated. In this paper 
we present an approach to this problem in a special case, i.e., for distributors between categories 
enriched in a small quantaloid Q. 

Basic notions about quantaloid-enriched categories can be found in [illillal in, m, 113. 
Chu transforms have been considered in [^1 (called infomorphisms there) as morphisms of Q- 
distributors for the purpose of studying the functoriality of generalized Dedekind-MacNeille com¬ 
pletion. Explicitly, a Chu transform between Q-distributors : A-©^B, tp : is a pair 

of Q-functors F : A—^A', G : B'—^B with ^(F—,—) = ip{—,G—). Chu transforms generalize 
adjoint functors in the sense that any adjoint pair of Q-functors F -\ G : B—^A is a Chu transform 
{F,G) : (A : A-e^A)—^ (B : B-e^B) between identity Q-distributors. As Chu transforms be¬ 
tween Q-distributors originate from the theory of Chu spaces developed in [3,12^, it is noteworthy 
to point out that if one considers a commutative unital quantale Q instead of a general quantaloid 
Q, then the category of Q-distributors and Chu transforms would exactly be the ^-autonomous 
completion Q-Cat^ of Q-Cat with T = Q in the sense of Barr [l[. 

Since the category Q-Dist of Q-categories (as objects) and Q-distributors (as arrows) is itself 
a closed bicategory and, indeed a quantaloid 32|, [Sq , Chu connections and back diagonals can 
be constructed in this category. The resulting categories (indeed quantaloids), ChuCon(Q-Dist) 
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and B(Q-Dist), have Q-distributors as objects. So, Chu connections and back diagonals are 
natural morphisms between Q-distributors. 

Chu connections between Q-distributors are extensions of Chu transforms: in fact, each Chu 
transform {F,G) : (p —between Q-distributors induces a Chu connection {F\G\f) : ip — ^ip, 
where F^, G\f are respectively the cograph and graph of F, G. 

The main results in this paper (Theorems 13.3.3113.3.51 and 13.4.41) are about Chu connections 
and back diagonals between Q-distributors. It is shown that, for a small quantaloid Q, the 
category Q-CCat of complete Q-categories and left adjoint Q-functors is a retract of the dual of 
ChuCon(Q-Dist), and Q-CCat is dually equivalent to B(Q-Dist). These results also justify the 
constructions of Chu connections and back diagonals. 


1.3. Reduction of formal contexts 

If the quantaloid Q is the two-element Boolean algebra 2 = {0,1}, then a Q-distributor between 
discrete Q-categories degenerates to a relation between sets, hence a formal context from the 
viewpoint of formal concept analysis So, morphisms between formal contexts are a special 

case of that between Q-distributors. We point out here that bonds and Chu correspondences 
between formal contexts, respectively introduced by Canter and Mori , are both essentially 
back diagonals (see Proposition 12.3.51 and Subsection 13.4|) . 

In formal concept analysis, every formal context is associated with a complete lattice, called 
its concept lattice. This process extends the Dedekind-MacNeille completion of partially ordered 
sets. Since different formal contexts may have isomorphic concept lattices, reduction of formal 
contexts is an important problem in formal concept analysis, which aims to reduce the size of input 
data without changing the structure of the output concept lattice. However, to our knowledge, 
the intuitive idea of a “reduct” of a formal context still lacks a rigorous postulation (see the 
introductory paragraphs of Section |4|). In this paper, we present a notion of reducts of formal 
contexts with the help of Chu connections. Indeed, we will develop a general theory in this regard, 
i.e., a theory of reducts of Q-distributors for a small quantaloid Q. 

The construction of concept lattices out of a formal context has been extended to Q-distributors 
in [ 3 ^, yielding a complete Q-category A4p for each Q-distributor p. Given a Q-distributor 
p : A-e^B and Q-subcategories A' C A, B' C B, four natural Q-functors are constructed between 
M.p and M.pA\B', where is the restriction of p to A' and B', which can be regarded as 

comparison Q-functors. A little surprisingly (and fortunately), it is proved that if one of these 
four Q-functors is an isomorphism then so are the other three. Based on this fact, the notion of 
a reduct of a Q-distributor, in particular, a reduct of a formal context, is postulated. Finally, a 
characterization of reducts is obtained in terms of reducible Q-subcategories. 


2. Chu connections and back diagonals in a quantaloid 


2.1. Quantaloids 

A quantaloid Q is a locally ordered 2-category whose (small) hom-sets are complete lattices 
such that the composition o of arrows preserves joins in each variable. The top and bottom arrows 
in Q{X,Y) are denoted by F x,y and respectively. The corresponding adjoints induced by 

the compositions 


satisfy 


Q{X,Z)^ 

5 o - H g \ - : Q(X, Z) 


go f <h 


f 


Q{Y,Z), 

(2.1) 

Qix,Y) 

(2.2) 

f <9\h 

(2.3) 


for all Q-arrows / : X — s-T, g : Y — ^Z, h : X — ^ Z. These adjoints will be called left and right 
implications because of the direction of the arrows in the notations, respectively, instead of right 
extensions and right liftings as in the vocabulary of bicategory theory 211. 
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A homomorphism between quantaloids is an ordinary functor between the underlying categories 
that preserves joins of arrows. A homomorphism of quantaloids is/ mZ/ (resp. faithful, an equivalence 
of quantaloids, an isomorphism of quantaloids) if the underlying functor is full (resp. faithful, an 
equivalence of underlying categories, an isomorphism of underlying categories). 

A pair of Q-arrows / : X —and g : Y —form an adjunction / H g in Q (as a 2-category) 
if lx < go f and f o g < ly■ The following identities are useful for calculations related to adjoint 
Q-arrows: 

Proposition 2.1.1. [l^ If f 9 0 , quantaloid Q, then the following identities hold for all 

Q-arrows h, h' such that the operations make sense: 


(1) hof = h^/g,goh = f\h. 

(2) {foh)\h' = h\{go h'), (h' o f) ^ h = h' y/ {h o g). 

(3) {h\h')o f = h\{h' o f), go{h' y/ h) = {go h') y/ h. 

(4) go{h\h') = {hof)\ h', {h' y/ h)o f = h' y/ {go h). 


A subquantaloid of Q is exactly a subcategory of Q that is closed under the inherited joins 
of Q-arrows. A subquantaloid of Q is reflective (resp. coreflective) if it is a reflective (resp. 
coreflective) subcategory of the underlying category of Q such that the corresponding left (resp. 
right) adjoint of the inclusion functor is a quantaloid homomorphism. 

A congruence d on a quantaloid Q is a congruence on the underlying category that is compatible 
with joins of Q-arrows. In elementary words, a congruence d consists of a family of equivalence 
relations dx,Y on each Q{X, Y) {X, Y € ob Q) such that 

• (/,/') G'&x,y and {g,g') € dy^z implies {gof,g'of) edx,z, 

• (/o fi) € '^x,Y (* € I) implies ( V V /O ^ 

i^I iGl 


Each congruence "d on Q induces a quotient quantaloid Q/d equipped with the same objects 
as Q. Compositions and joins of arrows in Q/d are clearly well defined, and the obvious quotient 
functor Q—s- Q/d is a full quantaloid homomorphism. 

Quotient quantaloids may also be defined through quantaloidal nuclei 28, 3^. A nucleus on 
a quantaloid Q is a lax functor j : Q—s- Q that is an identity on objects and a closure operator on 
each hom-set. In elementary words, a nucleus J consists of a family of order-preserving maps on 
each Q{X, Y) {X, Y e ob Q) such that / < j/, JJ/ = ]/ and ]go\f <\{g o f) for all / e Q{X, Y), 
g&Q{Y,Z). 

Each nucleus j : Q —^ Q induces a quotient quantaloid Qj equipped with the same objects as 
Q; arrows in Qj are the fixed points of j, i.e., / G Qj{X,Y) if j/ = / for / G Q{X,Y). The identity 
arrow in Qj{X,X) is j(lx); local joins [J and compositions oj in Qj are respectively given by 


\_\fi=}[\/ fi), 9 0jf=i{gof) 
le/ tel 


for C Qj{X,Y), f G Qj{X,Y), g G Q]{Y,Z). In addition, j : Q—^ Qj is a full quantaloid 

homomorphism. 

It is not difficult to see that there is no essential difference between the two approaches to 
quotient quantaloids: 

Proposition 2.1.2. Each congruence d on Q induces a nucleus : Q — ^Q given by 

kf = \/{f'\{f,f')^I)x,Yh 

that is, yf is the largest Q-arrow in the equivalence class of f. Conversely, each nucleus] : Q—^Q 
induces a congruence dj on Q with 

{f,f')&mx,Y ^ J/=j/'. 
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The two correspondences are mutually inverse, and one has isomorphisms of quotient quantaloids 


Q/'& = Qj^ and Qj = 


2.2. Chu connections in a quantaloid 

Throughout this paper, Q always denotes a quantaloid. Being a closed bicategory, Chu con¬ 
nections in Q make sense as follows: 

Definition 2.2.1. For Q-arrows / : Xi — g : X 2 —^^ 2 , a Chu connection from / to i? is a 
pair of Q-arrows (it : Xi —^^ 2 , v : Yi — ^¥ 2 ) such that 

f yC u = v\g. 


Xi 


U 


X 2 





Given Chu connections {u,v) : f — ^g, [u',v') : g — ^h, their composition 

{u', v') o (it, v) := (it' o It, 11' o ii) : / —^ h 


is also a Chu connection, since 

f yC {u ou) = {f ^ u) y/ u 
= {v\g)^/ u' 

= v\{gy^ u') 

= V \ {v' \ h) 

= {v' ov)\h-, 

and so is the join 

\J{u^,v^) := ( V V 

ie/ ie/ ie/ 

of Chu connections (ui,Vi) : /— ^g {i G I). With the identity Chu connection on f : X — 
given by 

(Ijc, If) : /—^/, 

Q-arrows and Chu connections constitute a quantaloid ChuCon(Q) with the componentwise local 
order inherited from Q. 

Remark 2.2.2. Chu connections are a special kind of Chu spans in the sense of Koslowski (2^ . 
A Chu span from / to 5 is a triple (it, b, v) of Q-arrows such that b o u < f and v ob < g. 


Xi 


u 


X2 


f 



g 

Y 2 


The composition of Chu spans (it, b,v) \ f —^ g, (it', b', v') : g —^ h is given by 

(it', 6', v') o (it, b, v) := (u' o It, (b it') A (v \ b'), v' o v) : f —^ h, 
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with (lx, Tx,Y, ly) : / —^ / playing as the identity on each Q-arrow / : X —^ Y. The category 
ChuSpan(Q) of Q-arrows and Chu spans is in fact a quantaloid with the join of {ui, bi,Vi) : f — 

{i & I) given by 

Y (m*, h, v^) = Ui, /\ bi, y . 

i&I i&I i^I i&I 

It is clear that each Chu connection (m,u) : /—induces a Chu span 


{u,f u = v\g,v) : f^g, 
exhibiting ChuCon(Q) as a subquantaloid of ChuSpan(Q). 

Example 2.2.3 (Chu connections in the quantaloid Rel of sets and relations). Given a relation 
R C X X Y, write 


for the (contravariant) Galois connection given by 

R-liA) = {y GY \ Vx G A : {x,y) G -R}, i?'*'(i?) = {x G X \ yy G B : {x,y) G R}. 

Then a Chu connection from R C X xY to S C X' xY' consists of a pair of relations U C X x X' 
and V 'GY xY' such that 


y G R^U^{x'} ^ x' G 



(2X')op (2''^)°P 



for all x' G X', y GY . 

Example 2.2.4 (Chu connections in a free quantaloid). Each locally small category B naturally 
induces a free quantaloid 2 ^ Qb with 

• ob Qb = obS, 


• Qb{X, r) = {f I f C B{X, T)} for all X, F € ob S, 

• g o f = {5 o / I / g f, g g g} for all Qs-arrows f : X — ^ Y, g :Y —^ Z, 

• lx = {lx} for all X G ohB. 

For QB-arrows f : Xi —^Yi, g : X2 —^^2, a Chu connection (u, v) : f —^g is a pair of QB-arrows 
u : Xi —^ Fi, V : X2 —^ F2 such that for any Q-arrow h : X2 —^ Fi , 


h Gt u h Gv\g, 

or equivalently, 

Vrtgu: ho u G f Vu g v : v o h G g. 

Each quantaloid Q is embedded in ChuCon(Q) via the faithful (but not full) quantaloid 
homomorphism 

Q^ChuCon(Q): (/: X ^ F) ^ ((/,/): Tx.x ^ Ty,x). (2.4) 


X 


/ 


F 


Tx,. 


x: 


T Y,Y 

Y 


The embedding is both weak reflective and weak coreflective in the following sense: 
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Proposition 2.2.5. The embedding {2.4\j is a weak left adjoint of the quantaloid homomorphism 

dom : ChuCon(Q) — ^ Q 

that sends eaeh Chu connection {u,v) : (/ : Xi——^{g ■ X 2 —^^ 2 ) to u : Xi — ^X 2 , and a 
weak right adjoint of 

cod : ChuCon(Q) —^ Q 

that sends {u,v) to v : Yi —^l 2 - 

Proof. Recall that for a pair of functors F : C — G : V —s-C, F is a weak left adjoint of G 
[la if there is a natural transformation a : Ic —^GF (as the unit) such that for all X G obC, 
R G obF and C-morphism g : X — ^GY, there exists a X>-morphism / : FX — ^Y (but not 
necessarily unique) that makes the triangle 


X-i- ^GFX 



GY 

commute. Dually, G is a weak right adjoint of F if G°p is a weak left adjoint of F°p. 

Now, in order to see that the embedding ()2.4() is a weak left adjoint of dom : ChuCon(Q)— 
just note that {IjcljfeobQ is the required unit: for all X G ob Q, (/i : R —^ Z) G obChuCon(Q) 
and Q-arrow g : X —s- Y^ 

{ 9 , -Lx,z) : Tx.x —^ h 

is a Chu connection that makes the triangle (I2.5|) commute. 

For the next claim about cod, first note that the assignment {u,v) 1 —>■ (u,v)°p := (v°p,u°p) 






gives an isomorphism 

(-)°P : ChuCon(Q)^ChuCon(Q°P)°P. 
Then, with the commutative triangle 

(_)°p 

ChuCon(Q)°P-—-s- ChuCon(Q°P) 

dom 
Qop 


( 2 . 6 ) 



one obtains that, the dual of the embedding (j2.4|) is weak left adjoint to cod°P : ChuCon(Q)°P—^Q° p, 
and the conclusion thus follows. □ 

Proposition 2.2.6. dom : ChuCon(Q) —preserves existing limits, and cod : ChuCon(Q)— 
preserves existing colimits. 

Proof. We only need to prove that dom preserves limits. The claim about cod follows from the 
commutative diagram (12.6|) . 














Let D : J —^ChuCon(Q) be a diagram with Di = (/^ : Xi — ^Yi). If there is a limiting cone 
a = {ui,Vi)i^ohj ■ A(/ ; X — ^Y )— 

over D, we claim that /3 = (wi)igob j" : AX —s- dom -D is a limiting cone over dom D. Indeed, for 
any cone 7 = (M-)igoby : AZ—^ dom-ZI, 

(w',±z.vj : {Tz,z.Z^Z)^{f,-.X,^Y,) 

u'j 

z -^-^X,: 

T z,z 





is a Chu connection, and gives rise to a cone S = {u[, YzXi)iGohj ■ z,z — ^D. Since a is a 

limiting cone, there exists a unique Chu connection 

{u, ±z,v) : (Tz,z :Z^Z)^(/:X^Y) 

with Ui o u = u[ and Vi o Yz,y = for all i € oh J. Thus u : Z —^ X is the unique Q-arrow 

satisfying mou = u[ for all i € oh J. □ 


2.3. Back diagonals in a quantaloid 

For Chu connections (u,v), {u',v') : f —in a quantaloid Q, we write {u,v) ^ {u',v') if 
f )/ u = f yZ u', or equivalently, v \ g = v' \ g; 
that is, if the two squares 



have the same back diagonal. is clearly an equivalence relation on ChuCon(Q)(/,g), and it 
gives rise to a congruence on ChuCon(Q): 

Proposition 2.3.1. The equivalence relation is compatible with compositions and joins of 
Chu connections. 


Proof Suppose -- {u'i,v[) : f^g, (u2,b’2) - 

{^2,^2) : g^h, then 

f yZ (U2O Ml) = if yZ Ml) ,/ M 2 


= (/ 1 / u'l) / U2 

((mi. Ml) ~ (ui,m'i)) 

= {y'l \ 5) 1/ U2 

((mi,m() is a Chu connection) 

= y'i\{9vZ M2) 


= i>'i\{9vZ U2) 

((m 2 ,M 2 ) - (u 2 ,M 2 )) 

= v[\ (m2 \ h) 

((m2,M2) is a Chu connection) 

= \ h. 



Thus {u 2 ,V 2 ) o (rtijUi) ~ (^ 2 X 2 ) ° ('*^ 1 X 1 )- In addition, if (ui,Vi) ^ {u^,v[) : /—^g (i G I), then 

f vZ y Ui = l\{f ^ Ui) = l\{f yZ u[) = f y/ \J 
i&I i£l i&I i€l 

and it follows that \J {ui,Vi) ^ \/iUi,vl). □ 

zG/ iel 
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We shall denote B(Q) := ChuCon(Q)/^ for the resulting quotient quantaloid and call it the 
quantaloid of back diagonals in Q. The nucleus i : ChuCon(Q) —^ ChuCon(Q) corresponding 
to the congruence (see Proposition 12.1.2]) is given by 

i(u, v) := ((/ ■/ u)\f, g-/ {v\ g)) 
for all Chu connections {u,v) : f — ^g. Thus we write 

i : ChuCon(Q)^B(Q) 


for the quotient homomorphism. 

A Chu connection {u, v) is said to be closed if {u, v) = i(u, u), in which case (u, v) is the largest 
member in its equivalence class and it can be determined solely by u or u: 

Proposition 2.3.2. Let {u,v) : f—^g be a Chu connection. Then 

\{u, v) = {{f c' u) \ f, g ^ {f ^ u)) = {{v\g)\f, gvf' {v\ g)). 

Example 2.3.3 (Continuation of Example 12.2.311 . A Chu connection {U,V) : R —in the 
quantaloid Rel is closed if 

R^R-fU^{x'} = U^{x'} and S-^S%{y} = V^{y} 

for all x' G X', y €Y. 

Example 2.3.4 (Continuation of Example 12.2.41) . A Chu connection (u, v) : f —in the free 
quantaloid Qq is closed if 

u G u V/i£f^u: hou G i and v G v VhGv\g: v o h G g. 

One may expect that a back diagonal from / : Xi —^ Yi to g : X 2 —^ Y 2 should intuitively be 
a Q-arrow from X 2 to Yi. In fact, there is a description of B(Q) reflecting to this intuition, which 
is particularly useful in Subsection 12.41 
A Q-arrow b : X 2 —^ Yi with 


{b\f) = b={g^b)\g 
b\f 


Xi 

f 

Yi 


b / 


aXb 


■X 2 


■Y 2 


is called a bond from f to g (in generalization of the terminology used for the case Q = Rel; see 
M)- The composition of bonds b : f —^ g, b' : g —^ h is given by 

b' •b = {g y/ b) \ b' = {{h y/ b') o {g y/ b)) \ h 

= by/ {b'\g) = f^ ((6' \ 5 ) o (6 \ /)). 


b\.f 


b'\,a 



9-/b 


hy'b' 


Xi 

^ f 

Yi 


b\f 


■X 2 


b'\,g 


■Xs 


b / b'^b 


■F 2 ' 


/ b' 


9-/b 


hy^b' 


Ys 


Q-arrows and bonds constitute a quantaloid Bond(Q) with the local order given by the reversed 
order of Q-arrows. 
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Proposition 2.3.5. B(Q) and Bond(Q) are isomorphic quantaloids. 


Proof. The assignments {u, v) f u = v \ g and b {b \ f, g ^ b) establish an isomorphism 
of complete lattices 

B(Q)(/,g)-Bond(Q)(/,g), 

and thus gives rise to the desired isomorphism. □ 


2 . 4 . Examples: Back diagonals in an integral quantale 

An integral quantale (Q, &) is a one-object quantaloid in which the unit 1 of the underlying 
monoid {Q, &) is the top element of the complete lattice Q. In this subsection we describe the 
quantaloid B((5) of back diagonals in an integral quantale (Q, &)• Of particular interest is the 
case that the quantale is given by the unit interval [0,1] coupled with a continuous t-norm 18|. 
Note that we identify B((5) with Bond((5) by Proposition 12.3.51 

For each integral quantale Q = (Q, &), the quantaloid B(Q) of back diagonals in {Q, &) consists 
of the following data: 


• objects: elements x,y,z,... in Q; 

• arrows: B(Q)(a;, y) = {b e Q \ x ^ {b \ x) = b = {y ^ b) \ y}; 

• composition: for all b £ B(Q)(a;,y), b' £ B(Q)(y, z), 

y mb = {y ^ b) \ b' = b ^ {b' \ y); 


• the unit in B(Q)(x,x) is x. 

Proposition 2.4.1. For an integral quantale (Q, &) andx,y £ Q, 1 £ B(Q)(a:, y) and'B{Q){x,y) 
is a subset of the upper set generated by xV y, i.e., B(Q)(a;, y) Cj'(a; V y). 

Proof. Just note that for all b £ B(Q)(a;, y), xk{b \ x) < x&l = x implies x < x y/ {b \ x) = b. 
Similarly y < b. □ 

In the case that Q is a commutative quantale, we shall write x ^ y for y x = x \i y. 

Example 2.4.2. Let Q = {Q, &) be an MV-algebra Q- Since for aX\ x,b £ Q, x <b implies 

{b ^ x) ^ X = by X = b, 


one gets B(Q)(a;, y) =t(a;Vy) for all x,y £ Q. For b £ B(Q)(a;, y), b' G B(Q)(y, z), the composition 
is given by 

y mb = {b ^ y) ^ y = {b' ^ y) ^ b. 


Example 2.4.3. Let {Q, &) be Lawvere’s 
for all a;,y G Q 221. Then 


quantale ([0, oo]°p, -I-), in which x ^ y = max{0, y — x} 


B(Q)(a;,y) 


[ 0 , min{a;, y}], if 0 < a;,y < 00, 
{ 0 , 00}, if a; = y = cxd, 

{0}, otherwise. 


For b £ B(Q)(a:, y), b' £ B(Q)(y, z), 


{ 00, 

0 , 

max{0, 6-1-6' 


if 6 = 6' = y = 00 , 
if min{6, 6'} < 00 and y = 00 , 
y}, otherwise. 


II 







Example 2.4.4. It is well known [^, [l^ that a continuous t-norm & on the unit interval 
[0,1] can be written as an ordinal sum of three basic t-norms: the minimum, the product, and the 
Lukasiewicz t-norm. In this example, we describe the quantaloids of back diagonals with respect 
to these basic t-norms. 


• (Minimum t-norm) For all x,y € [0,1], x&zy = minja:, y} and 


x^y = 



if x < 2/, 
ii X > y. 


Thus 

B(Q)(x,y) 

For h € B(Q)(x, y), b' e B(g)(y, z). 


{x, 1}, if 0 < X = 2/ < 1, 
{1}, otherwise. 


6'.6 = 



if 0 < 6 = 6' = 2/ < 1, 

if 6 = 1 or 6' = 1. 


(Product t-norm) For all x,y G [0,1], xSzy = xy and 


X —>■ 2/ = mm 




It is easy to see that, as quantales, [0,1] together with the product t-norm is isomorphic to 
Lawvere’s quantale ([0, oo]°p, -|-). In this case, 

[max{x, 2/}, 1 ], if 0 < x, 2/ < 1 
B(g)(x, 2/) = < {0,1}, ifa: = 2/ = 0, 

{!}, otherwise. 


For b € B(g)(x, 2/), b' G ^{Q){y, z), 

fo. 


if 6 = 6' = 2/ = 0, 
if max{6, b'} > 0 and y = 0, 

otherwise. 


• (Lukasiewicz t-norm) For all x,y G [0,1], xSzy = maxjO, x -I- 2/ “ 1} and 

X ^ y = minjl, 1 — x + y}- 


Thus 

B(Q)(x,2/) 

For b G B(Q)(x, ?/), b' G B{Q){y, z), 


[max{x,2/}, 1 ]. 


b' •b = minjl, b + b' — y}. 


2.5. A digression: The categories of arrows and diagonals in a quantaloid 

This subsection, meant to help understand the difference between diagonals and back diagonals 
in a quantaloid, recalls some basic properties of the arrow category and the Freyd completion of 
a quantaloid. The reader is referred to [s^ for more on the category of diagonals in a quantaloid. 

Given a quantaloid Q, the arrow category Arr(Q) of Q (denoted by Sq(Q) in [38|) has Q- 
arrows as objects, and pairs of Q-arrows {u : Xi —^ X 2 , v : Yi —^^2) satisfying 

g o u = V o f 
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as arrows from / : Xi —^Yi to g : X 2 — Arr(Q) is in fact a quantaloid with componentwise 
local order inherited from Q. 

There is a fully faithful quantaloid homomorphism 

Q^Arr(Q): (/: X ^ T) ^ ((/,/): U ^ ly) (2.7) 



that embeds Q in Arr(Q) as a both reflective and coreflective subquantaloid; 

Proposition 2.5.1. The fully faithful embedding is left adjoint to the quantaloid homomor¬ 
phism 

dom : Arr(Q) —s- Q 

which maps an arrow (u,v) : (/ : Xi —^ (g ■ ^2 —^^2) in Arr(Q) to u : Xi —^ A2, and 
right adjoint to 

cod : Arr(Q) —s- Q 

which maps {u,v) to v :Yi —^l2- 

Proof. For all X G oh Q and Q-arrows g : Y —^ Z, the assignment h^ g oh gives rise to 

Q(X,y)-Arr(Q)(lx,5), 

and the assignment h^ ho g gives rise to 

Q{Z,X)^Avv{Q){gAx). 


□ 


For arrows {u,v), {u',v') : f- 
squares 

/ 


g in Arr(Q), denote by {u,v) ^ 


X2 Xi .“■■■■■>■ X2 




\ 

\ 

9 

f 

/ 

/ 

/ 


Y2 Ti.■,■■■■■>■ F2 

V 


{u', v') if the commutative 


have the same diagonal. gives rise to a congruence on Arr(Q), and the induced quotient 
quantaloid, denoted by D(Q), is called the quantaloid of diagonals in Q [s^. The associated 
nucleus k : Arr(Q) —^ Arr(Q) sends each arrow {u,v) : f — ^g in Arr(Q) to 


k{u, v) := {g\{gou), {vo f) ^ f), 

which is the largest in the equivalence class of {u,v). An arrow {u,v) in Arr(Q) is said to be 
closed if {u,v) = k{u,v). Analogous to Proposition 12.3.21 one has: 

Proposition 2.5.2. For each arrow {u,v) : f—^g in Arr(Q), 

k{u, v) = {g\{go u), {g o u) ^ f) = {g \ {v o f), {vof)^f). 
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Example 2.5.3. The structure of the quantaloid Arr(Rel) is easy: an arrow from R C X xY to 
S C X' X Y' consists of a pair of relations U C X x X' and V QY xY' such that S oU = V o R; 
that is, 


3x' € X' : (x^x") € U and {x',y') € S -4=^ 3y €Y : {x,y) € R and {y,y') € V 
for all X € X, y' € Y'. 

In order to describe the quantaloid D(Rel), it suffices to describe the closed arrows in Arr(Rel). 
For this, note that each relation R C X x Y induces a (covariant) Galois connection 

R* 3 R^: 2^ ^2^ 

with 

R*{B) = {x G X \ 3y G B : {x,y) G -R}, R*{A) = {y G Y \ \/x € X : {x,y) G R implies x G A\. 

Then an arrow (C/, V) : R—^ S in Arr(Rel) is closed if and only if 

{S°P)4S°Py{U°P)*{x} = {U°P)*{x} and R^R*V*{y'} = V*{y'} 
for all X G X, y' G Y'. 

Example 2.5.4. In the free quantaloid Qg generated by a locally small category B (see Example 
I2.2.4L (u, v) : f —s-g is an arrow in Arr(Qg) if g o u = v o f; that is, for all g S g, u G u, g o u 

factors through some v G v via some / G f, and vice versa. It is moreover closed if 

u G u V^Gg: ^ouGgou and v G v V/Gf: uo/Gvof. 

Similar to Proposition 12.3.51 the quantaloid D(Q) may be equivalently described by a quan¬ 
taloid with Q-arrows as objects, and Q-arrows d : Xi —^ Y 2 with 

{d-/ f) o f = d = go {g\d) 

as arrows from / : Xi —^ Yi to g \ X 2 —^ Y 2 [s^. This characterization is particularly useful 
to describe diagonals in an integral quantale (Q,&) (considered as a one-object quantaloid as in 
Subsection 12.41) : 

Example 2.5.5. 0 If (Q, &) is a frame, or the quantale ([0, oo]°p,-I-), or the interval [0,1] 
coupled with a continuous t-norm, then for all x,y G Q, 

'D{Q){x,y) =i{x Ay) = {d G Q \ d < x ^y}. 

2.6. Constructing Girard quantaloids 

From a symmetric monoidal closed category one may generate ^-autonomous categories through 
the well known Chu construction 0,0- More generally, based on a closed bicategory Koslowski 
0 constructed cyclic ^-autonomous bicategories, extending Barr’s work 0] on the nonsymmetric 
version of ^-autonomous categories to a higher order. 

Girard quantaloids are locally ordered examples of cyclic ^-autonomous bicategories in the sense 
of Koslowski [1^ . In this subsection, we show that diagonals and back diagonals in a quantaloid 
can be combined to construct a Girard quantaloid. 

In a quantaloid Q, a family of Q-arrows 'D = {dx ■ X —^ AjxeobC is called a cyclic family 
(resp. dualizing family) if 

dx^f = f\dY (resp. {dx ^ f) \ dx = f = dy ^ {f \ dy)) 

for all Q-arrows / : X —s- Y. A Girard quantaloid is a quantaloid Q equipped with a cyclic 
dualizing family S of Q-arrows. 
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A one-object Girard quantaloid Q is a Girard unital quantale which is an ordered example 
of cyclic ^-autonomous categories 311; as one expects, a commutative Girard unital quantale is 
exactly a ^-autonomous category in the classical sense. 

Now let us look at the embeddings (12.41) and (|2.7I) that respectively embed Q in ChuCon(Q) 
and Arr(Q). For each Q-arrow / : X — ^Y, the diagonal of the embedding (12.71) is f : X — 
and the back diagonal of the embedding (12.41) is T y,x '■ Y —^ X ; by putting them together one 
actually gets an assignment / (/, T y,x) that embeds Q in a Girard quantaloid: 


Proposition 2.6.1. Each quantaloid Q is embedded in a Girard quantaloid Qq- 


Proof. Define a quantaloid Qo with ob Qo = ob Q as follows: 

• for G obQ, Qg{X,Y) = QiX,Y) x Q(y,X); 

• for {(/., /')}.£/ C Qg{X, Y), V (/„ /') = ( V A /O ’ 

ie/ iG/ iG/ 

• for Qc-arrows (/, f'):X^ F, {g, g') :Y ^ Z, (h, h') : X ^ Z, 

{9.9') ° ifJ') = { 9 °f, (/' 1/ 5) A (/ \ g')), 
{h, h') ^ if, f) = {{h ^ /) A {h' \ /'), / o h'), 
{9,9') \ {h,h') = {{g \h) A {g' ^ h'), h' o g)-, 


• the identity Q^-arrow on A G ob Q is (lx, Tx,x) : ^ ^ AT. 

Qg is a quantaloid since 

(5, 9') o (/, /') < {h, h') 9 ° f < h and h' < f yP g a.nd h' < f \ g' 

9 h f and 9 < h' \i f' and f oh' < g' 
^ { 9 ,g')<{h,h')y/ ifJ') 

and {g, g') o (/, /') < (/i, h') <(=> (/, /') < {g, g') \ (h, h') can be deduced similarly. 
Let 

S = {(Tx,x, lx) : X —^XjxGobC, 

then H is a cyclic family since 

(Tx.x, lx) / (/, /') = (/', /) = (/, /') \ (Tx.x, ly); 

21 is a dualizing family since 

((Tx,x,lx) 1/ (/,/')) \ (Tx,x,lx) = (/',/) \ (Tx,x,lx) = (/,/')• 
Therefore, the assignment 


(/:A^r)^((/,Ty,x):A^y) (2.8) 

defines a faithful quantaloid homomorphism that embeds Q in the Girard quantaloid Qg- D 


In the case that Q is a unital quantale, Proposition 12.6.11 reduces to 27|, Theorem 6.1.3], and 
the construction of Qg becomes the standard Ghu construction over Q (as a monoidal closed 
category). 


3. Chu connections and back diagonals between Q-distributors 

In this section we are concerned with Ghu connections and back diagonals in a special closed 
bicategory, i.e., the bicategory of distributors between categories enriched in a small quantaloid. 
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3.1. Quantaloid-enriched categories 


In order to avoid size issues, from now on a small quantaloid Q is fixed as a base category for 
enrichment, and we shall use the notations of (small) Q-categories, Q-distributors and Q-functors 


mostly as in 33|, For the convenience of the readers, we take a quick tour of the preliminaries 


in this subsection. 

A (small) Q-category A consists of a set Aq as objects, a type map t : Aq —9- ob Q, and 
hom-arrows A(x, y) G Q(tx, ty) such that Itx < A(x, x) and A(?/, z) o A{x, y) < A(x, z) for all 
x,y,z G Aq. B is a (full) Q-subcategory of A if Bq C Aq and B(x, y) = A(x, y) whenever x,y G Bq. 
For a Q-category A, the underlying (pre)order on Aq is given by 


X <y 


tx = ty = X and lx < A(a;, y); 


A is skeletal if the underlying order on Aq is a partial order. A is called order-complete if each Ax, 
the Q-subcategory of A with all the objects of type X G ob Q, admits all joins in the underlying 
order. 

A Q-distributor ip : A-e^B between Q-categories is a map that assigns to each pair {x,y) G 
Aq X Bq a Q-arrow (p{x,y) G Q{tx,ty), such that B(y,y') o p{x,y) o A{x',x) < ip{x\y') for all 
x,x' G Aq, y,y' gMq. With the pointwise order inherited from Q, the locally ordered 2-category 
Q-Dist of Q-categories and Q-distributors is in fact a (large) quantaloid in which 

tjjop ■. A^C, {'ipo(p){x,z) = y ip{y,z)oip{x,y), 

yeBo 

^ y/p i^X'p)iy,z)= f\ S,{x,z) y/p{x,y), 

'0\^:A-e^B, {.ip\0{x,y)= /\ '<Piy,z)\^ix,z) 

zeCo 

for Q-distributors (p : A-e^B, ip : B-e^C, ^ : A-e^C; the identity Q-distributor on A is given 
by hom-arrows A : A-e^A. Adjoint Q-distributors are exactly adjoint arrows in the quantaloid 

Q-Dist. 

A Q-functor (resp. fully faithful Q-functor) F : A —^ B between Q-categories is a map 
F : Aq —^Bq such that tx = t{Fx) and A{x,y) < M{Fx,Fy) (resp. A{x,y) = M{Fx, Fy)) for all 
x,y G Aq. With the pointwise order of Q-functors 


F <G: A^B 


Vx G Ao 


Fx < Gx in Bq, 


Q-categories and Q-functors constitute a locally ordered 2-category Q-Cat. Adjoint Q-functors 
are exactly adjoint 1-cells in Q-Cat, while fully faithful and bijective Q-functors are isomorphisms 
in Q-Cat. 

Each Q-functor F : A — 5- B induces an adjunction Ft, d in Q-Dist given by 

F^^:A-^^M, Fi^{x,y) =B{Fx,y), 

F*':B-e^A, F\y,x) =M{y,Fx), 


which are both 2-functorial as 

(-)h : (Q-Cat)“ ^ Q-Dist, (-)^ : (Q-Cat)°P ^ Q-Dist, 
where “co” refers to the dualization of 2-cells. 

Proposition 3.1.1. A Q-functor F : A —^B is fully faithful if and only if F^ o F[, = A. 

Proposition 3.1.2. Let F : A — ^B, G : B—^ A be a pair of Q-functors. Then 

F-\G in Q-Cat F^ = H F^ in Q-Dist G^ H F^ in Q-Dist. 
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Remark 3.1.3. The dual of a Q-category A is a Q°P-category, given by Aq*’ = Aq and A°P(a:, y) = 
A(?/, x) for all x,y G Aq. Each Q-functor F : A—becomes a Q°P-functor F°p : A°p — ^B°p with 
the same mapping on objects but (F')°p < F°p whenever F < F' : A—^B. Each Q-distributor 
(f : A-e^B corresponds bijectively to a Q°P-distributor g?°P : B°p -e^A°P with (p°P{y,x) = (p{x,y) 
for all a; € Aq, y G Bq. Therefore, as already noted in [36[, one has a 2-isomorphism 

(-)°P : Q-Cat ^ (Q°P-Cat)“ 
and an isomorphism of quantaloids 

(-)°P : Q-Dist ^ (Q°P-Dist)°P. 

We note in passing that our terminologies of quantaloid-enriched categories are not exactly the 
same as in our main references, [11,1331 , on the subject: the Q-categories and Q-distributors here 
are exactly Q°P-categories and Q°P-distributors there. 

A presheaf with type Ai on a Q-category A is a Q-distributor y : A -e^ *x, where is the 
Q-category with only one object of type X. Presheaves on A constitute a Q-category VA with 
'PA{y, y') = y' ^ y for all y, y' G VA. Dually, the Q-category "PiA of copresheaves on A consists 
of Q-distributors A : *x -^A as objects with type X and piA(A, A') = A' \ A for all A, A' G piA. 
It is easy to see that P^A = (PA°p)°p. 

A Q-category A is complete if the Yoneda embedding Y : A—9-PA, x A(—,x) has a left 
adjoint sup : PA—^A in Q-Cat; that is, 

A(sup y, -) = VA{y, Ya-) = A^ y 


for all y G VA. It is well known that A is a complete Q-category if and only if A°p is a complete 
Q°P-category [H] , where the completeness of A°p may be translated as the co- Yoneda embedding 
Yi : A-e^piA, x M- A(x, —) admitting a right adjoint inf : P^A—^A in Q-Cat. 

Lemma 3.1.4 (Yoneda). [ 11 ] Let A be a Q-category and y G PA, A G P^A. Then 

^ = PA(Y-,y) = y^{-,y), A = ptA(A,Yt-) = (Yt)^(A,-). 

In particular, both Y and Y^ are fully faithful Q-functors. 


In a Q-category A, the tensor of f G V{tx) and x G Aq (here V{tx) stands for V*tx-, and 
/ G V{tx) is essentially a Q-arrow with domain tx) , denoted hy f ®x, is an object in Aq of type 
t{f ®x)=tf such that A(/ ®x,—) = A{x, — ) ^/ /. A is tensored \f f ®x exists for all choices of 
/ and x] A is cotensored if A°p is tensored. 


Theorem 3.1.5. 

order-complete. 


37l | A Q-category A is complete if, and only if, A is tensored, cotensored and 


Example 3.1.6. 37| Eor each Q-category A, PA and pf A are both skeletal, tensored, cotensored 
and complete Q-categories. In particular, tensors in PA are given by / ® y = / o y for all y G PA 
and / G V{ty). 


Proposition 3.1.7. [H, [111 Let F : A —9- B 6e a Q-functor, with A complete. The following 
statements are eguivalent: 


(i) F is a left adjoint in Q-Cat. 

(ii) F is sup-preserving in the sense that F{supj^y) = supb(/j, o P^) for all y G VA. 

(iii) F is a left adjoint between the underlying ordered sets of A, B, and preserves tensors in the 
sense that F{f ®a x) = f Fx for all x G Aq, f G V{tx). 
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Skeletal complete Q-categories and left adjoint Q-functors (or equivalently, sup-preserving Q- 
functors) constitute a 2-subcategory of Q-Cat and we denote it by Q-CCat. Indeed, it is easy to 
check that Q-CCat is a (large) quantaloid, in which the join of {Fi}i^j C Q-CCat(A,B) is the 
same as in Q-Cat(A, B). 

From the 2-isomorphism Q-Cat = (Q°P-Cat)'^° in Remark 13.1.31 it is easy to see that a left 
adjoint F : A — 5 - B in Q-Cat corresponds bijectively to a right adjoint F°p : B°p —s- A°p in 
Q°P-Cat, thus one soon obtains the following isomorphism of quantaloids: 


Proposition 3.1.8. Mapping a left adjoint Q-functor F : A — s-B between skeletal complete Q- 
categories to G°p : B°p —s- A°p with G the right adjoint of F in Q-Cat induces an isomorphism 
of guantaloids 


H °P : Q-CCat ^ 

(Q°P-CCat)°P. 

Each Q-distributor p : A-e^B induces an Isbell adjunction 

p^ : PA—^P^B, 

p^p^ p, 

(^1 : plM^VA, 

A 1 — ^ A ^ p] 

and a Kan adjunction p* H p^, defined as 


p* : PB^PA, 

\ \ 0 p, 

p^f : PA—^PB, 

P P y/ p. 


H in Q-Cat given by 


We also write down the dual Kan adjunction p-f -\ pi: 

:= (((^°P),)°P A^(^\A, 

:= (((/j°P)*)°P : "P^A—^P'l'B, pt-^pop^ 

which corresponds to the Kan adjunction (v5°p)* H (</5°^)* : 7pB°p—9-PA°p in Q°P-Cat under the 
isomorphism in Proposition 13.1.51 

Example 3.1.9. The contravariant Galois connection H in Example l2.2.3l is exactly an Is¬ 
bell adjunction induced hy R F Ax B (considered as a 2-distributor between discrete 2-categories, 
i.e., sets). The induced Kan adjunction R* H i?* is obviously the Galois connection with the same 
symbol in Example 12.5.31 

Proposition 3.1.10. [l^ (—)* : Q-Dist—s-(Q-Cat)°P and (— )^ : Q-Dist—^ (Q-Cat)'^° are 
both 2-functorial, and one has two pairs of adjoint 2-functors 

{-)* ^ (-)^ : (Q-Cat)°P ^ Q-Dist and (-)i, H (-)l' : Q-Dist ^ (Q-Cat)“. 


The adjunctions (—)* H (—j*’ and (—)^ H (—)'!' give rise to isomorphisms 
(Q-Cat)™(A,p1'B) ^ Q-Dist(A,B) ^ Q-Cat(B,PA) 


for all Q-categories A, B. We denote by 

^:B^PA, py = p{-,y), (3.1) 

p : A — ^P^B, px = p{x,—) (3.2) 

for the transposes of each Q-distributor p : A-©^B. 

Proposition 3.1.11. Let p : A-e^B be a Q-distributor. Then for all x € Aq, y G Bo, 

px = p{x,-) = p^YaX = ply'lx and py = p{-,y) = p^Y^y = p*YMy. 
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Since the “Q-natural transformation” between Q-functors is simply given by the local order 
in Q-Cat, a Q-monad on a Q-category A is exactly a Q-functor F : A—^ A with 1 a < A and 
F'^ = F. A Q-comonad on A may be defined through a Q°P-monad on A°p0 

Each adjunction F ~\ G : B—^A in Q-Cat gives rise to a Q-monad GF on A and a Q-comonad 
FG on B. In particular, for each Q-distributor ip : A-e^B, (resp. is an idempotent 

Q-monad (resp. Q-comonad) on Vh. (resp. P^A) since Vh. (resp. 7^^A) is a skeletal Q-category. 

Proposition 3.1.12. Suppose F : A—s-A is a Q-monad (resp. Q-comonad) on a skeletal 
Q-category A. Let 

Fix(F) := {a; G Aq I Fx = x} = {Fx \ x € Aq} 
be the Q-subcategory of A consisting of the fixed points of F. Then 

(1) the inclusion Q-functor Fix(A) ^—s-A is right (resp. left) adjoint to the codomain restriction 
F : A^Fix(F); 

(2) Fix(A') is a complete Q-category provided so is A. 

If B = Fix(F) for a Q-monad F : A—^ A, suprema in B are given by supg/r = Fsupj^{p o /*') 
for all fi G PB. In particular, for all x,Xi G Bq (i G I), f G Vftx), 

f <S)mx = F{f iSiAx), IJxi = (3.3) 

iGl iGl 

where [J and V respectively denote the underlying joins in B and A. 

3.2. Chu connections in the quantaloid Q-Dist 

Given Q-distributors ip : A-e^B and f : A'-e^B', a Chu connection from p to ip is, by 
definition, a pair (() : A-e^A', p : B-e^B') of Q-distributors with 



Chu connections between Q-distributors are natural extensions of Chu transforms. A Chu 
transform (called infomorphism in [s^ls^) 


(F,G) -.{p-.A- 
is a pair of Q-functors F : A —s- A' and G : 


{ip : A' -e^B^) 

such that ip{F—, —) = p{—, G—). 

A' and G : B' —^ B, the following 


Proposition 3.2.1. Given a pair of Q-functors F : A — 
statements are equivalent: 

(i) {F, G) : p — s- Ip is a Chu transform. 

(ii) Ip o F\^ = G'^ o p; that is, (Ft|, G^) : p — ^ip is an arrow in the quantaloid Arr(Q-Dist). 

(iii) Ip F'^ = G\f \ p; that is, {F\ G\() : ip —s- p is a Chu connection. 

(iv) i,^{F^Y = {GY^p^. 


^Q-monads (resp. Q-comonads) are referred to as Q-closure operators (resp. Q-interior operators) in [33 . l35(l . 
due to their similarities to corresponding terminologies in topology. 
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(v) {F^yr = ^*{.G^Y- 



(G'')t (Fn) 


Proof, (i) <;=> (ii): Straightforward calculation by the definition of composite Q-distributors. 
(ii) (iii): Follows immediately from Proposition 12.l.lT lb 
(ii) => (iv): For each /r € VA, 


= {yoFy ^ fi 

= {G'^oip) ^ 

= G^o{fp^ Y) 

= (G^)VtM- 

(iv) (iii): For each a: G Ag, 

{y 1 / py^x,-) = '0 v/ 

= yyFy*Yi,x 
= (G^)VtYAa; 

= oip{x,-) 

= (G^ \ P){x,-). 


(Proposition [2dTT](2) ) 
(Proposition [SdUKS) ) 


(Proposition 13.1.1111 

(Proposition 13.1.1111 
(Proposition 12.1.11 1)) 


(ii) => (v): Follows immediately from the functoriality of (—)* : Q-Dist—^ (Q-Cat)°P. 

(v) (ii): For each y' G Bq, 

{yoFy{-,y') = {Fy*r^wy' = ^*{Gy*Ywy' = {G^o^y-,y'), 

where the hrst and the last equalities follow from Proposition 13.1.ITI □ 


Chu transforms between Q-distributors may be ordered as 


(F,G)<(F',G')::^^V' 


F < F' and G < G'. 


In this way Q-Chu becomes a locally ordered 2-category (denoted by Q-Info in 33, 3^). 
Proposition 13. 2. Il gives rise to functortH 


(□^,n^) : Q-Chu^Arr(Q-Dist), (F, G) ^ (F^,G^), 

(□^□^) : Q-Chu^ChuCon(Q-Dist)°P, (F, G) ^ (F^G^), 


which are both identities on objects, but neither of them is full, faithful or 2-functorial. 
It is interesting that Chu connections can be characterized as Chu transforms: 


^Here “ChuCon(Q-Dist)°P” should read “the opposite of the quantaloid ChuCon(Q-Dist)”. 
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Proposition 3.2.2. Let (p : A-e^B, : A'-e^B', ( : A-©^A' and r] : B-e^B' be Q-distributors. 
The following statements are equivalent: 

(i) (C, 77 ) : p —^ if is a Chu connection. 

(ii) 

(iii) ® transform. 


C 


C 


i/’t 


vt 




(l/’t)l]C 

ptB'. 


■PA 

> (vt)i] 
■pt]B 


Therefore, there is a functor 

(□*,Dt) : ChuCon(Q-Dist)°P^Q-Chu 
that sends a Chu connection (C,??) : T —^'0 ^^6 Chu transform (C*,??^) : (0t)^ 

Proof, (i) (ii): For all p' S PA', 




T\CT = A 1/ ° C) 

= {T)/ 0)/ t' 

= (^ \ ' 0 ) 1 / 

= ?7 \ (0 1 / /r') 


{{(,r]) is a Chu connection) 


(ii) => (iii): Since (/s-t-C* = 77t0-|-, the functoriality of (—)[, : (Q-Cat)‘^° —^ Q-Dist leads to 

(n)h o (Ob = (AtOb = (??t0t)b = ° (0t)b = o (0t)b- 

Here the last equality follows from Proposition 13.1.21 and the dual Kan adjunction t].^ -\ r/C 

(iii) (i): ■ (0t)ti —^ being a Chu transform implies 

P^Mip^C-, -) = (n)b(C-, -) = (0r)b(-’ v^-) = P^B'(0t-’ (3-4) 


Thus for all x' £ Ag and y G Bg, 

{p 1/ Oix',y) = t{-. y) 1/ C(-, x') 

= (v^Oiy) ^ {C^K-x') 
= pA{cyK'x',p>^yly) 
= P^nTtC^K'x',yly) 

= {y^'^iy) \ (0OA'a:') 
= yi.y,-) \'fp{x',-) 

= {v\ fp){x',y)- 


(Proposition 13.1.111) 

(n “I 

(Equation (13.41) 1 
(Proposition I3.1.11() 


□ 
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3.3. The quantaloids ChuCon(Q-Dist), B(Q-Dist) and Q-CCat 

Each Q-distributor tp : A-©^B induces an Isbell adjunction -\ It follows from Proposi¬ 
tion 13.1.121 that 

Mp := Fix((/j'*'(p-|-), 


the Q-subcategory of fixed points of the Q-monad p^p\ : 'PA—^PA, is a complete Q-category. It 
is known that the assignment p i—> M.p is an extension of the Dedekind-MacNeille completion 
of partially ordered sets and it is functorial from the category Q-Chu to Q-CCat, sending a Chu 
transform 


(F,G) : ((^:A- 


■ (V’ : A' 


to the left adjoint Q-fimctor given by the composite 


M{F,G) = {Mp^^VA > PA' - 

The following proposition shows that the assignment p A4p generates a contravariant 
functor 

M : ChuCon(Q-Dist)°P ^ Q-CCat 

that maps a Chu connection 

(C,?7) : ip : : A'^B') 

to the left adjoint Q-functor 


Mic,v) ■■= iM^<^rA'- 


■VA- 


■M-p). 


Proposition 3.3.1. M : ChuCon(Q-Dist)°P — ^Q-CCat is a full functor. Moreover, M. is a 
quantaloid homomorphism. 


Before proving this proposition, we would like to point out that the composite of Ai with the 
functor (D^, Dh) : Q-Chu—^ChuCon(Q-Dist)°P is exactly the functor Ai : Q-Chu—^Q-CCat 
obtained in [35j. So, the functor Ai in Proposition 13.3.11 is an extension of the functor A4 : 
Q-Chu^ Q-CCat in 


We first prove the following lemma as a preparation: 


Lemma 3.3.2. If {C,,rj) : {p : A-©^B)—^ : A'-e^B') is a Chu connection, then 

■ VA'^VA. 

Proof. Consider the following diagram: 



PA-^ ptB-^ PA 


Note that the commutativity of the left square follows from Proposition l3.2.2T iib and it suffices 
to prove < <p'*'77f. Indeed, for all A' € P^B', 

= {x'\^)oC 

< (»7\ A') \ iiri\ip)o(f) 

= (»7 \ A') \ {{p i/ C) o C) ((Cj v) is a Chu connection) 

< iv\^')\‘P 


□ 
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Proof of Provosition [Xff. 1[ Step 1. A4((,r/) : Aiif — ^M.ip is a left adjoint Q-functor. 

First, we claim that C* : Vh. — ^Vh! can be restricted as a Q-functor C* : M.^p —Indeed, 
from C* d C* • — ^VA' and Lemma 13 .3.2 1 one has and consequently for all 

/i £ Adtp, 

This shows that C*M £ Adi/' for all ^ £ M^p. So, it remains to prove M{(,ri) H C* : Mp — 

Since is a Q-monad on "PA, then for all /r' £ Adi/’, p, £ Ad(/5, 

PA(CV',ai) < VA{ip^Lp^C^J-' 

= P v/ 

< p ^ CV' 

= PA(CV',P)- 


Hence 


Mip(M(C, T])n', n) = VA{(p^(p^C^^', P) 

= PA(C/r',M) 

= PA'(Ai',ap) 

= Adi/'(/i',C*p), 

as desired. 

Step 2. Ad : ChuCon(Q-Dist)°P — ^ Q-CCat is a functor. For this one must check that 
Ad(C, r])M{C, v') = Ad(C' orf) : Ad^ — ^Mip 

for any Chu connections (C,i?) : 'P —and {C',ri') : if —It suffices to show that 

= p^PtCC- 

On one hand, by Lemma 13.3.21 one immediately has 

< p^PtP^PtCC = p^PtCC* 

since p'^Pf is idempotent. On the other hand, p'^pf(^*(^'* < p^p-f(^*tjj'^'tl’tC'* holds trivially since 

1-pA' < i/’-ii/'t- 

Step 3. Ad is full. For all Q-distributors p : A-e^B, if : A' -e^B', one needs to show that 
Ad : ChuCon(Q-Dist)(v5,i/;)^Q-CCat(Adi/',Ad(/i) 


is surjective. 

For a left adjoint Q-functor F : Mtp — ^Mp, let G : Mp —be its right adjoint. Define 
Q-distributors (/ : A-e«-A', t] : B-e^B' through their transposes (see Equations (j3.1|) . (13.2|) for 
the definition): 


Ya/ TP 

^ :=(A^ —^ PA' -^ M^jj —^ Mif ^:PA), 


(3.5) 

?7 :-(B P^B —^ Mp Adi/; Fix(i/;-,-i/''^) ^ 


(3.6) 


We claim that (C, rj) : ip —is a Chu connection and Ad(C, rf) = F. 
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(1) (C, rj) : ip —^'0 is a Chu connection. For all x' G Aq and ?/ G Bq it holds that 

iV’)/ C)ix',y) = p{-,y) ^ Cx' (Equation (l3A|)) 

= 1 / (F-0t0.|.YA'x') (Equation (13.5^ 1 

= 7^A(F0'‘-0.|.Ya/x', (/^i-Y^y) 

= 7^A'(0V^YA-a;', Gp^^ly) {F H G) 

= 7^A'(0'*'^.|.YA'a;', ip^ip-^GpW^y) (the codomain of G is Mip) 

= t/j^Gp^ly) (0-f H tp^) 

= V^M'i^^YA'x', ^PtGp^iy) 

= iP^tGp^Yly) \ (V-iYa/x') 

= Vy \'^{x',—) (Equation (13.61) 1 

= (77 \ i>){x', y), (Equation (13.21) 1 

showing that (C,*?) : is a Chu connection. 

(2) A4(C, y) = F. First of all, it follows from ExamDle l3. 1.61 and Equation (13.31) that the tensor 
/ C) y in A4p is given by 

f iSi y = ° fJ-) (3-7) 

for all y G Mp, f G V{ty). Note that p^p\ ; 'PA —^Mp and ip^ip^ : PA '—^Mip are both left 
adjoint Q-functors by Proposition 13.1.12T 11. thus so is the composite 

F ■ : PA' —^ M-ip — ^Aip. 


For any y' G Mip, since the presheaf p'o( is the pointwise join of the Q-distributors p' {x')o{Qx') 
{x' G Aq), one has 


M{C,v)p' = P^PtCp-' 

= p^P1-i^^' °0 

= p^p^(^ V ° (Ca;')) 

x'GAq 

= p^p^(^ V ^^'{x')o{F^P^^P^YA'x')^ 

x'^K'q 

= U p^p^{p{x')o{Fil}^'ip^pYi^>x')) 

x'^Kq 

= |_| p'{x') ® {F^i^ip^Yf^,x') 

x'^Kq 

= P0'>'0t( V ^^'{x')o{Y^.x')^ 

x'^Kq 

= Fip^tp^{p' o A') 

= Fip^-tp-fp' 

= Py', 


(Equation (I3.5|) l 
(Proposition I3.1.71 iiil ) 
(Equation (13.71) 1 
(Proposition I3.1.7l iiil ) 


(/i' G Mip) 


where V and [J respectively denote the underlying joins in PA and A4p. Therefore M-{C, rf) = F, 
as desired. 

Step 4. At ; ChuCon(Q-Dist)°P —^ Q-CCat is a quantaloid homomorphism. To show 
that A4 preserves joins of Chu connections, let {iCi^Vi)}iei be a family of Chu connections from 
p : A B to 0 : A' B', one must check that 

A<(Vc..V’i.) = U Ad(Ci, rji) ■■ Mip — ^Mp, 

i€l i&I iel 
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where [J denotes the pointwise join in Q-CCat(A1'0, inherited from M.ip. Indeed, since 
: PA—is a left adjoint Q-functor, one has 

m(^\/ C,^,\/ 'q^p! = C,^ fl' 

i&I i&I i&I 

= (m' o V 

iGl 

= m'oG) 

iGl 

= 1^ o Q) fProposition 13.1.71 iii )) 

i€l 

iGl 

iGl 

for all p' € AdV'i completing the proof. □ 

If F : A—is a left adjoint Q-functor with G : B—^ A being its right adjoint, then 

(A,G) : (A : A^A)^(B : l^B) 

is a Chu transform between identity Q-distributors. It is easy to verify that the assignment 
F (A, G) defines a functor X : Q-CCat —^ Q-Chu, and the composite functor 

J := (Q-CCat^^Q-Chu > ChuCon(Q-Dist)°P) 


is 2-functorial. 

Theorem 3.3.3. Q-CCat is a retract o/ChuCon(Q-Dist)°P (in 2-CATj. 

Proof. It suffices to prove that the 2-functor MJ\b naturally isomorphic to the identity 2-functor 
on Q-CCat. 

First note that for each skeletal complete Q-category A, 

MJK = {/r € PA I = pl} = {Yax | x € Aq}. 

Indeed, for each p G PA, from A(sup p, —) = PA(^, Ya—) = k y/ p one has 

A-*'A't-/r = {k y/ fi) \ k = A(sup fj,, —) \ k = A(—, sup fj.) = Ya sup p. 

Thus MJk C {Yao; | x G Ag}, and the reverse inclusion is easy. 

By Yoneda lemma, the correspondence x i—Y ax induces a fully faithful Q-functor 

Ya : A—^{Yax | x G Aq} = MJk. 

It is clear that Ya is surjective, hence an isomorphism of skeletal Q-categories. 

To see the naturality of {Ya}, for each left Q-functor F : A—^B between skeletal complete 
Q-categories, we prove the commutativity of the following diagram: 


Ya 


■MJk 

MJF=M{F'^,Gt,) 

■MJM 
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This is easy since 


7W(F^Gh)YAX =#Bt(F^)*YAa: 

= , x)) (Proposition 13.1. Ill) 

= {R y/ B(—, Fx)) \ B 
= B(—, Fx) 

= YbFx 


for all X € Aq. □ 

The universal property of the quotient quantaloid B(Q-Dist) along with the following Lemma 
13.3.41 ensures that A4 factors uniquely through the quotient homomorphism i via a quantaloid 
homomorphism A4h- 


■op 

ChuCon(Q-Dist)°P-!-^ B(Q-Dist)°P 

I 

|Xb 

Y 

Q-CCat 

Lemma 3.3.4. For Chu connections {C,v)i (C^^0 ■ {‘P ■ A-e^B )—: A'-e^B'), the following 
statements are equivalent: 

(i) 

(ii) : PA'^VM. 

(hi) ip^ip-fC = ■ VA'^VA. 

(iv) M{C,ri) = M{C\r]') : Mtp — ^Mip. 

Proof, (i) (ii): Suppose p C = p )/' C■ For each fi' G VA', 

AtO' = A vP' i.p' ° 0 = {p 0 Z p' = {p C) vP' p' = A vP' iZ ° C) = nC'V'- 

(ii) => (i): For each x' G Aq, by Proposition 13. 1.1 11 one has 

A Z ({-, x') = pZ (C*Ya'x') = g^^C^A'x' = <p^C*^A'x' = 'pZ {C*^a'x') = >f Z CZ, x')- 

(ii) (hi) and (hi) ==^ (iv): Trivial. 

(iv) => (ih): For any Chu connection {(,r]) : {(p : A-©^B )—^ {fj : A'-e^B'), from Lemma 
l3.3.2l one derives 

Zp-fZZz — ZptZp-tC* = • 'PZ — ^vA, 

hence ~ ZPtC*: since the reverse inequality is trivial. Therefore 

ZnCZ = = -^(C, v)ZzZ = = ZnC'*Z 

for all Z € VA', showing that ZpZ* ~ ZpZ'* ■ ^ 

A little surprisingly, Alb turns out to be an equivalence of quantaloids: 

Theorem 3.3.5. Alb : B(Q-Dist)°P — ^Q-CCat is an equivalence of quantaloids; hence, B(Q-Dist) 
and Q-CCat are dually equivalent quantaloids. 
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Proof. It suffices to check that Aih is fully faithful and essentially surjective on objects. First, the 
definition of A4h guarantees its fullness and faithfulness by Proposition 13.3.11 and Lemma [3.3.41 
Second, let Jh be the composite 2-functor 

7 :°p 

Q-CCat ChuCon(Q-Dist)°P B(Q-Dist)°P. 


Then 


= Xbi°P J = MJ, 

showing that is naturally isomorphic to the identity 2-functor on Q-CCat and, in particular, 

Mh is essentially surjective on objects. Therefore, M.h and Jh are both equivalences of quantaloids. 

□ 


3 . 4 . Chu correspondences 

A Q-typed set A consists of a set Aq and a type map t : Aq —^ ob Q. The category of Q-typed 
sets and type-preserving maps is exactly the slice category Set/ob Q. Each Q-typed set A may 
be viewed as a discrete Q-category with 


^{x,y) 


Itx, if X = 2/; 
Ttx.ty, otherwise. 


Type-preserving maps then become Q-functors between discrete Q-categories, making Set/ob Q 
a full coreflective subcategory of Q-Cat, with the coreflector |-| : Q-Cat—>-Set/obQ sending 
each Q-category A to its underlyin g Q -typed set |A|. 

A Q-matrix (also Q-relation) P '■ A-e^ B between Q-typed sets is exactly a Q-distributor 

between discrete Q-categories. The category Q-Mat of Q-typed sets and Q-matrices is clearly a 
full subquantaloid of Q-Dist, with A : A-e^A playing as the identity Q-matrix on each Q-typed 
set A. 


Proposition 3.4.1. For Q-categories A, B and Q-matrix gj : |A| |B|, the following statements 

are eguivalent: 

(i) ip : A-e^B is a Q-distributor. 

(ii) ip o A < ip and M o p < p. 


(iii) A < p \i p and M < p J p. 

In the case that Q is the two-element Boolean algebra 2, Q-Mat is exactly the quantaloid 
Rel of sets and binary relations (see Example 12.2.31) . In formal concept analysis (see the next 
section for more), a formal context is a triple {A,B,R), where A^B are sets and R Cl A x B 


is a relation. Chu correspondences between formal contexts, first introduced by Mori 2^, are 


essentially closed Chu connections (defined above Proposition 12.3.2]) in the quantaloid Rel, and 
thus can be extended to general Q-matrices: 

Definition 3.4.2 (Mori [i^ for the case Q = 2). A Chu correspondence is a closed Chu connection 
(C, rj) : {p : A B) —^ {ip : A' B') between Q-matrices. 


Careful readers may have noticed that our definition of Chu correspondences here deviates 
a little bit from the original 2J, Definition 2] for the case Q = 2, where r] is required to be a 
Q-matrix from B' to B. In fact, in the case Q = 2, the dual of a Q-matrix from B' to B is a 
Q-matrix from B to B' (since Q = Q°p), thus the direction of a Q-matrix is not important. So, 
our definition of Chu correspondences is essentially the same as that of Mori in the case Q = 2. 

It is in the general setting that the direction of the involved Q-matrices matters. 

The category of Q-matrices and Chu correspondences is, by definition, the quantaloid B(Q-Mat), 
which is a full subquantaloid of B(Q-Dist). 

Denoting by \p\ : |A|-e^|B| for the underlying Q-matrix of a Q-distributor p : A-e^B, we 
point out an important fact of M.p'. 
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Lemma 3.4.3. A4(p = A^|</3|. 

Proof. It suffices to show that fj, S M\ip\ implies fi £ VA for any £ 'P|A|. Indeed, 
o A = {{\ip\ ./ fj.)\\ip\) o A {ti€M\ip\) 

< (d'/’l 1 / m) \ Iv^l) o \ (Proposition IMJ^iii) ) 

< (IaI 1/ m) \ W\ 

= 11. {^l&M\tp\) 

Thus by Proposition 13.4. If iil one has ^ £ VA. □ 


The above lemma shows that is independent of the Q-categorical structures of the domain 
and codomain of 

Theorem 3.4.4. B(Q-Mat) and Q-CCat are dually equivalent quantaloids. Thus one has equiv¬ 
alences of quantaloids 

B(Q-Dist)°P ~ B(Q-Mat)°P ~ Q-CCat. 


Proof. Since Q-Mat is a full subquantaloid of Q-Dist, it follows from the definition of back 
diagonals that B(Q-Mat) is a full subquantaloid of B(Q-Dist). The above lemma ensures that the 
composite of A4h with the inclusion B(Q-Mat)°P‘^^—^B(Q-Dist)°P is fully faithful and essentially 
surjective on objects, hence B(Q-Mat) and Q-CCat are dually equivalent. □ 

In the case Q = 2, since Sup (=2-CCat) is self-dual, it follows that B(2-Mat) = B(Rel) 
itself is equivalent to Sup. This is the content of the main result in 24| : 


Corollary 3.4.5 (Mori [^1. The category of formal contexts and Chu correspondences is equiv¬ 
alent to the category of complete lattices and join-preserving maps. 


3.5. Dualization 
The isomorphism 


(-)°P : Q-Dist ^(Q°P-Dist)°P 
in Remark 13.1.31 induces an isomorphism of quantaloids 

(-)°P : ChuCon(Q-Dist)^ChuCon(Q°P-Dist)°P 
that sends a Chu connection {(,7]) : ip —to its dual (??°p,C°^) ^ —^v^°p. 

A- i - ^A' (B')°P- 'C- —^B°P 






-0°^ O 




op 


B 


-^B' 

V 


(A')°P 


^op 


A°P 


(3.8) 


(3.9) 


The functor A4 : ChuCon(Q-Dist)°P—^Q-CCat preserves the dualization of Chu connections 
up to a natural isomorphism as shown below. 

Proposition 3.5.1. For each Q-distributor p : A-©^B, is isomorphic to . Fur¬ 

thermore, the diagram 


(_)°p 

ChuCon(Q-Dist)°P- — -^ ChuCon(Q°P-Dist) 


M 




Q-CCat 


_|op 


(Q°P-CCat)°P 


commutes up to a natural isomorphism, where H °p : Q-CCat— 5 - (Q°P-CCat)°P is the isomor¬ 
phism given in Proposition\37T7S[ 
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Proof. First, it is not difficult to verify that 

(p-f- : ^ Fix((/5'|-(/9'*') 

is an isomorphism of Q-categories (with : Fix((/3-|-(/j'l) — ^A4(p as its inverse), and so is 

(-)°P : Fix(</Jt¥’'^) ^ (X^°P)°P, (A:*x^B)^ (A°p : B°p ^ *x). 

Thus one soon has the isomorphism of A4(p°P and (A4(p)°P, which are respectively the images of 
ip under M°p ■ (-)°p and H °p • Al. 

Second, we show that := (—)°p • gives rise to a natural isomorphism a from -\°p ■ M 
to M°P ■ (—)°P. For the naturality we must check the commutativity of the diagram 


{Mp)°P 

H°P-7W(C,r,) 

[M'lffP ■ 


Fix(iyjt¥’'^)°’’ 


F\x{ip^tp^)°P ■ 




(-)° 


■M<p°P 

■ Mip^P 


(3.10) 


for all Chu connections (C,??) : {p ■ A-e^-B) —^ {ip : A'-e^B'). From Step 1 in the proof of 
Proposition 13. 3. II one already knows M{(,ri) H : Mp — ^Mip, thus 

H °p • Mic, v) = ■ (Mpr {Mipr. 

Note also that for all /r € Aip, 

ip^C*P = V” i/ (m i/ C) 

= ip)/ (((‘P v/ p)\p) )/ 0 Mp) 

= Ip{{p)/ p) \ {p 0) 

= "ip )/ {{p )/ p) \ {fl \ P^)) ((Cl is a Chu connection) 

= ip yP {{rio{ipy/ n)) \ip)) 

= ip-^-ip'^r]^ 

Hence 


M{v°^,r)(.p^pr = {rnHrntiv°n*(.p^pr 

= ir^^iip^pror^°p))\r^ 

= (V'l/ {{voptp) \ V'))°'’ 

= {iP^iP^r]'fp^p)°P 

= (V'tC*A^)°P, 

indicating the commutativity of the diagram (I3.10|) . □ 

It is clear that the image (?7 °p,C°^) ■ 4’°^ —^(p°P under the assignment (13.91) is a closed Chu 
connection whenever so is (C,??) : P —thus it also induces an isomorphism of quantaloids 

(-)°P : B(Q-Dist)^B(Q°P-Dist)°P. 

Similarly, the functor Alb : B(Q-Dist)°P — ^ Q-CCat also preserves the dualization of back 
diagonals up to a natural isomorphism, and we do not bother spelling it out here. 
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4. Reduction of Q-distributors 

Formal concept analysis Sim is an important tool in data analysis. A relation R C A x B 
between sets is called a formal context in this theory and usually written as a triple (A^B^R), 
with A interpreted as the set of objects, B the set of properties, and (x, y) G R reads as the object 
X has property y. The Galois connection 

R^-\R^ : 

presented in Example 12.2.31 olavs a fundamental role in formal concept analysis. A pair {U,V) G 
2^ X (2^)°P is called a formal eoncept if [/ = R^{V) and V = R^{U). Formal concepts of a formal 
context {A,B,R) constitute a complete lattice with the order 

(Ui, El) < (C/ 2 , E 2 ) ^ U 1 CU 2 and E 2 C Ei, 

called the concept lattice of the formal context {A,B,R), which is isomorphic to AiR with R 
considered as a 2-distributor between sets equipped with the discrete order. In particular, if R 
is a partial order on a set A, then M.R is the Dedekind-MacNeille completion of the partially 
ordered set {A, R). 

An important problem in the application of formal concept analysis is the reduction of formal 
contexts. While dealing with a large quantity of data, one always wants to reduce the size of 
the set of objects and/or that of properties without affecting the structure of the concept lattice. 
Intuitively, given a formal context {A, B, R), one wishes to find subsets A', B' of A, B, respectively, 
such that A4Ra',b' is isomorphic to AiR, where Ra',b' is the restriction of Rto A' x B'. A closer 
look reveals that this intuition needs clarification. To see this, let Q denote the set of rational 
numbers, consider the partially ordered sets (Q, <) and (Q fl [0,1], <) (identified with the formal 
contexts (Q,Q, ^ 1 and (Qn[0,1], Qri[0,1], ^), respectively). The Dedekind-AIacNeille completion 
of them are isomorphic (as lattices), but it is counter-intuitive that (Q fl [0,1], Q fl [0,1], <) is a 
reduct of (Q, Q, <): too much information in (Q, Q, <) has been thrown away. So, a right step to a 
theory of reduction of formal contexts is to require that AiR and A4Ra',b' are not only isomorphic, 
but also isomorphic in a canonical way. In this section, we will employ Chu connections to establish 
a rigorous theory of reduction that is compatible with this intuition. 

Note that for a small quantaloid Q, a Q-distributor (p : A-e^B between Q-categories may be 
thought of as a multi-typed and multi-valued relation that respects Q-categorical structures in its 
domain and codomain. Consequently, the induced Isbell adjunction 

-\ ■. ^ 

and its image Aip under M : ChuCon(Q-Dist)°P —^ Q-CCat present a categorical version of 
formal concept analysis. Therefore, the theory of reduction of formal contexts will be established 
as a generalized version here, i.e., a theory of reduction of Q-distributors. 

j.l. Comparison Q-functors and reducts 

Before proceeding, we fix some notations. Given a Q-category A, A' C A indicates that A' is 
a Q-subcategory of A, with hom-arrows inherited from A. Correspondingly, A \ A' denotes the 
complementary Q-subcategory of A' in A. For a Q-distributor (p : A-e^B and A' C A, B' C B, 
we always write I : A' —^ A and J : B' —^B for the inclusion Q-functors, and (/3a',b' : A' -©.^B' 
for the restriction of ip on A' and B'. In particular, we write ^a' (resp. Aa') for the restriction of 
p : A-©^>i=t^ (resp. A : *tx -^A) on A'. 

For each Q-distributor (p : A -©^B and A' C A, B' C B, it is easy to see that (A, J[,) : i^a,b'— 
and (/^B) : p —^v^a'.b are both Chu connections. 
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Hence, we obtain two left adjoint Q-functors: 


(4.1) 

(4.2) 


M{A, J^^) : Mip^MipA,K', 

A4(/^B) : M(pA>,m — ^M(p. 

Replacing A by A' in 63) and B by B' in (14.21) we obtain another two left adjoint Q-fimctors: 

Ad(A', J^) '■MipA',M—^ A4ipA>,B', 

A4(/^,B') : M(fA',s' — 

Composing the right adjoint of A4(/^,B) with Ad (A', J[,) gives a Q-functor 

i?i : Mip —s.Ad((9A',B— ^MipA'fi'] 

composing Ad(A, Jt,) with the right adjoint of Ad(/*’,B') gives a Q-functor 

i?2 : —^Ad(/JA.B' —Ad(^A',B'; 

composing the right adjoint of A4(A', J^) with Ad(/*’,B) gives a Q-functor 

El : MipA'fi' —^ MipA'fi —^ Mp-, 

and finally, composing Ad(/^,B') with the right adjoint of Ad(A, J^) gives a Q-functor 

E 2 : MipA'fi' —^Adv^A.B' —^ Mip. 

The four Q-functors Ri, R 2 , Ei, E 2 arise in a natural way, so, they can be employed to play 
the role of “comparison Q-functors” between Mip and MipA',M’- The following conclusion is of 
crucial importance in this regard. 

Theorem 4.1.1. Given a Q-distributor ip : A-e^B and A' C A,B' C B, if one of the Q-functors 
Ri, R 2 , El, E 2 is an isomorphism in Q-Cat, then so are the other three. 

This theorem leads to the core definition of this section: 

Definition 4.1.2. Given a Q-distributor ip : A-e^B and A' C A, B' C B, we say that the 
restriction :/Ja',b' is a reduct of ip if one (hence each) of the Q-functors i?i, R 2 , Ei, E 2 is an 
isomorphism in Q-Cat. 

The aim of this subsection is to prove Theorem l4.1.11 the next subsection will present a sufficient 
and necessary condition for i,£5a',b' to be a reduct of ip. 

From now on throughout this section, p is always assumed to be a Q-distributor A-e^B, while 
A', B' are Q-subcategories of A, B, with I : A'—^A, J : B'—^B being the inclusion Q-functors, 
respectively. 

The restriction map 


(-)a'.b' : Q-Dist(A,B)^Q-Dist(A',B') 
has both left and right adjoints 

(~) ^ (-)a'.b' H (-), 

which extend a Q-distributor p' : A' B' respectively to p' : A -e«- B and p' : A B with 

^=J^op'oI^ and ={J^\p')^ I^=J^\{p'^ I^). (4.3) 

The verification of the following proposition is easy under the help of Propositions 12.1.11 and 

ETH 

Proposition 4.1.3. (1) (/ja',b' = J'^ o poI^ = {J^\p)^ I^ = J^\{p^ I'^). 
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(2) <pa.b' )/ fJ-= {^ )/ m)b' and A \ (/ja'.b = (A \ (p)a' for all fi e VA, A G 

(3) </?A',B )/ l^' = ^ ]/ l^' and X' \ </Ja,b' = \ for all /x' G VA', X' G V^M'. 

(4) fi' ■/' (fiA'fi = ‘P and ipA,M’ \ X' = ip \ X' for all p' G VA', X' G 'P'I'B'. 

These formulas will be used in a flexible way throughout this section. In particular, the first 
formula indicates that the map 

(-)a' -.VA^VA' 

sending each p : A -e^ to its restriction fiA' ■ A' -e^ is in fact the Q-functor 

/* = (/^), :PA^VA'. 

Lemma 4.1.4. (1) M.pA,B' Q -MPt and the inclusion Q-functor M.pA,B' ^ Mp is right 

adjoint to A4(A, Jf) : M.Lp—^ M.ipA,B' ■ In particular, A4(A, Jt,) is surjective. 

(2) B) : A4(/3a',b —is fully faithful, with a right adjoint given by (—)a' : A4(p— ^AI</? a',bI1 

Proof. (1) It follows from the proof of Proposition !, l-.S, 11 Step 1, that the right adjoint of A4(A, J\f) 
is given by 

A* : AdtpA.B'— ^Mip, A^{p,) = p ./A = fx; 

hence, the conclusion follows. 

(2) First, by virtue of Proposition l3.3.1l the right adjoint of is given by (1^)*, hence 

by (—)a' : —^A4(/3a'.b- Second, for all p' G MpA'.B, from Equation (j4.3|) one has 

AI(/*’,B)/r' = p,' = o I^) = . 


Therefore, for all p',p" G Mpa'.b, 

VA'{yL',p") = VA'{pl', {pa',b)^{pa',b)^p') 

= P^B((^/JA^B)tA^^ (‘/5A',B)t/^”) 

= VA{pIip^^, 

indicating that AI(/*',B) is fully faithful. 

Therefore, the four comparison Q-functors become: 


{p" G Xly9A',B) 

((‘/5A'.B)t ^ (‘/^a'.b)'*') 
lProposition l4.1.3T 3ll 

((^T H 

□ 


Rl = {Mp ^ ^*'> A4y:A',B > MtpA',B'), M i-t (v?A',B')■'■(¥’A'.B')tMA', 


M{V,1 


El = {M.pA',B' ^ — ^MfA'. 


M{A,A) (-V 

i?2 — [M-if - ^A4(pA,M> - 

E 2 = {a4pa',m' - ^ A4(pA,M' ^ 


-Mip), 


p' ^ pip-fp', 


-MpA',B'), P'-^ {{PA,K')^{PA,whlJ')A', 

^Mp), p' (v7A.B')'*'(‘/?A.B')t/fl- 


As an immediate consequence of Lemma 14.1.41 we obtain that i?i and R 2 are both surjective, while 
El and E 2 are both fully faithful (thus injective, since their domains are skeletal). 


®This implies, in particular, that for each p S A4<p C "PA, the restriction pA' on A' belongs to AltpA' B- 
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Lemma 4.1.5. (1) The diagram 


is commutative. 



(2) All of the composites RiEi, R 1 E 2 , R 2 E 1 , R 2 E 2 coincide with the identity Q-functor on 
In particular, AdipA'.n' is a retract of A4ip (in Q-C&t). 

Proof. (1) For all p.' € MtpA'fi-, it holds that 

= {pA' fihp = p, (4.4) 

where the first and second equalities respectively follow from items (2) and (3) in Proposition ll. 1 .31 
Therefore, if p! € A4ipA',B', then p' € A4<pa',b (since A4(/5 a',b' ^ A4(^a',b), and consequently, 

{Eip)a> = ((/?'•'(/5t/i)A' = h-' = ((<PA,B')'''(<PA,B')t^)A' = {E2P)a', 


where the third equality holds by applying Equation (14.41) to (/9 a,b' . This proves the commutativity 
of the diagram. 

(2) For all p' S M.‘Pa',b', note that 

RiEip' = (v5A'.B')'*'(¥’A'.B')t(‘/^'*'‘/’t^)A' 

= (v^A'.B')'*'(</’A'.B')t/^^ (Equation (101) 1 

= P {p & MipAi,Bi) 

= {{TA,B')^{TA,B')-\^k' (Equation (jO])) 

= ((V^A,B' )'*' (</2A,B' )t (V^A,B' )'*' (y’A.B' )'[P^k’ 

= R 2 E 2 P' 


and 


R1E2P' — (</5A',B')'*'(V’A',B')t((V^A,B')'*'(‘PA,B')t/£^)A' 

= (v^A',B')'*'(</5A',B')tM^ 

= 

= {{Tk,s')^{Tk,s')tl^)k’ 

= ((</5A,B')'*'(¥’t/£^)®')A' 

= ((</5A,B')'*'(¥’t‘/?'*''^t^)B')A' 

= ((V5A.B')'''('^A,B')t¥^'''‘/^t^)A' 

= R 2 E 1 P', 


(Equation (14.41) 1 
{p' e M(pk',K') 
(Equation (01) 1 
(Proposition 14.1.31 211 

(Proposition 14.1.31 211 


hence all of R 1 E 2 , R 2 E 1 , R 2 E 2 coincide with the identity Q-functor on Aipk'.M’- □ 

The proof of Theorem 14.1.11 then easily comes out of Lemma 14.1.51 

Proof of Theorem \4.1.1\ Since all of RiEi, R 1 E 2 and R 2 E 2 coincide with the identity Q-functor 
on M.pA',B'j it soon follows that Ei is an isomorphism in Q-Cat if and only if so is i?i if and only 
if so is E 2 if and only if so is i? 2 . □ 
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Corollary 4.1.6. If one of the Q-functors Ri, R 2 , Ei, E 2 is an isomorphism in Q-Cat, then 
Ri = i? 2 ; El = i? 2 - Moreover, for each p £ Mip C RA, Rip = R 2 P = pa', the restriction of p on 
A'. 

Proof. That i?i = R 2 and Ei = E 2 follow immediately from that all of RiEi, R 2 E 2 , R 1 E 2 coincide 
with the identity Q-functor on M.ipA',w- So, it remains to check that Rip = pA' for all p £ M.(p. 
Note that is surjective since so is Ei, hence an isomorphism in Q-Cat because it is 

already fully faithful. Then the inclusion Q-functor Ai^pA'.w ''—is surjective, hence an 
identity Q-functor. Therefore, M[A',Jf), being left adjoint to an identity Q-functor, itself must 
be an identity Q-functor, so. Rip = pA' for all p £ A4(p. □ 


4 . 2 . Reducible Q-subcategories 

This subsection presents a characterization of reducts of Q-distributors in terms of reducible 
Q-subcategories. 

Definition 4.2.1. Let ip : A-e^B be a Q-distributor and A' C A. A\ A' is (p-reducible if for any 
p £ VA, there exists p' £ VA' such that 

(p y/ p = (pA’,-R 1 / 

Dually, for B' C B, B\B' is p-reducible if B°p\B'°p is (/j°P-reducible w.r.t. the Q°P-distributor 
p°'P : B°P A°P; or equivalently, for any A £ 'Pl'B, there exists A' £ 'Pl'B' such that 

X \ p = X' \ PA,M' ■ 


Remark 4.2.2. In formal concept analysis, given a formal context {A,B,R), an object a; £ A is 
reducible [uj if there exists a subset U C A \ {a:} with ^ property y G B 

is reducible if there exists a subset V C B \ {y} with i?-l({?/}) = R^{V). It is easy to see that for 
any subset A' C A (resp. B' C B), A \ A' (resp. B \ B') is i?-reducible in the sense of Definition 
14.2. II if, and only if, each element x £ A \ A' (resp. y G B \ B') is reducible. Therefore, the 
(^-reducibility introduced here is an extension of the classical notions in formal concept analysis. 


The main result of this subsection is the following: 

Theorem 4.2.3. is a reduct of p if and only if A \ A' and B \ B' are both p-reducible. 

As preparations for the proof of this theorem, we first present two propositions, which are 
special cases of the conclusion in Theorem 14.2.31 and also justify the term “(/j-reducible”. 

Proposition 4.2.4. Let p : A-e^B be a Q-distributor and A' C A. The following statements are 
equivalent: 

(i) A \ A' is p-reducible. 

(ii) p y/ p = pA'fi 1 / for all p G VA. 

(hi) p^p^ = ((/JA',B)t(‘/5A',B)'*' : —s-PfB. 

(iv) Af(/^,B) : MpA'.K—^ Mp is surjective, thus an isomorphism in Q-Cat. 

Proof, (i) (ii): For each p G VA, there exists p' G VA' with 


P^P = p y/ P = pA>fi )/ P 


since A\ A' is (/^-reducible. Therefore 

p y/ p = pa',m 1 / p' 

= </ 5 A',B 1/ ((‘/^A'.B 1/ p') \ V^A'.b) 

= </ 5 a',b 1 / iipfp) \ PA',b) 

= ‘Pa',m 1 / {{ptp) \ t)a' (Proposition 14A^2)) 

= <PA',B 1/ ip^p-fp)A'- 
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(ii) =4> (iii): For all A e 

= ip ^ = (/JA'.B 1 / = ‘/’A'.B 1 / (A \ ip)K' = ('^A'.B)t(¥’A',B)'*'A, 

where the last equality follows from Proposition 14.1.31 21. 

(iii) => (iv): With Lemma [4. 1.41 21 at hand, it suffices to show /r = for all p S XAip. 

Indeed, 


fi = 

= <p'*'(<PA',B)tMA' 


(iii) 

(P reposition I4.1.31 2)) 
(m e M<p) 
(PropositionlU^KS)) 


(iv) (i): For all p G 'PA, since is surjective and € A4(p, there exists 

p.' G MpAfi' ^ PA' with By Proposition I4.1.31 31 one soon has 


ip ^ p = ip ^ ^ = ipApB 1/ p', 


and consequently A \ A' is tp-reducible. 


□ 


Proposition 4.2.5. Let ip : A-©^B be a Q-distributor and B' C B. The following statements are 
equivalent: 

(i) B \ B' is p-reducible. 

(ii) X\p = ((p-|-(P'*'A)b' \ <PA.B' for all X G P^B. 

(iii) = ((pA.B')'*'('/^A.B')t : PA^-PA. 

(iv) A4(A, J^) : Mp —^A1<pa,b' is the identity Q-functor on A4p = A4 pa,b'- 

Proof, (i) 4=^ (ii) 4=^ (iii) is the dual of the equivalences of (i), (ii), (iii) in Proposition 14.2.41 
(iii) ==^ (iv): A4p = M.pA,B' is obvious and 

M{A,Jif)p = {pA,B')^{PA,B')t^*T = p^PfipoA) = p^pxp = p 


for all p G Mp = MpA,B'- 

(iv) =G> (iii): Mp and Mp a,b' are, by definition, respectively the fixed points of the Q-monads 
p^p\ : PA—s-PA and (:/3A.B')'*'(‘PA.B')t ■ P-^—^PA on skeletal Q-categories; so, if Mp = MpA,B', 
it follows from Proposition l3.1.1^ 11 that, when restricting the codomain to the image, both pi'p^ 
and (v?A,B')'*'(‘PA,B')t adjoint to the same inclusion Q-functor, thus they must be equal. □ 

Now we are ready to complete the proof of Theorem 14.2.31 

Proof of Theorem \4.2.3\ If A \ A' and B \ B' are both t/j-reducible, it is easy to check that B \ B' is 
‘PA',B-reducible by help of Proposition 14. 1.3T 21. Then it follows from Propositions I4.2.I1 and HITS] 
that both A4(/^ B) : MpA',B — and A4(A', J^) : Mpa',b — ^AdtpA'.B' are isomorphisms. Thus 
(— )a' : Mp —^Ad^pA'.B, the inverse of A4(/^,B), is an isomorphism by Lemma [4.1. 41 Therefore 


Pi = [Mp- 


(-)a' 


■ MpA'.V, 


M{,A',D 


■MpA' .B') 


is an isomorphism, showing that <pa',b' is a reduct of p. 

Conversely, suppose that pa',b' is a reduct of p. By definition, both Ei and E 2 are isomor¬ 
phisms, thus A4(/*’,B) : Mpa',b—^ Mp and the inclusion Q-functor Mpa,b’ ^— ^Mp are both 
surjective; in particular, the inclusion Q-functor Mpa,B' ^ Mp is the identity Q-functor on 
MpAM' = Ad(/J, and so is its left adjoint M(A, Jt,). Therefore, A\A' is (^-reducible by Proposition 
14.2.41 and B \ B' is (/^-reducible by Proposition 14.2.51 □ 


35 


































Example 4.2.6. Given B C Q, [A, B, <) is a reduct of (Q, Q, <) if and only if both A and B 
are dense in Q. To see this, note that Q \ A being <-reducible exactly means for all a; £ Q \ A, by 
Remark |4. 2. 21 there exists a subset A' C A with f x =t A' ^ where f denotes the set of upper 
bonds of A' in Q; or equivalently, for all a; £ Q \ ^, a; = A' for some A' C A; that is, A is 
dense in Q. Since the characterization of the <-reducibility of Q \ i? may be obtained dually, the 
conclusion then follows from Theorem 14.2.31 

Example 4.2.7. Let X be a topological space and T the set of closed sets of X. Define a relation 
R C X X X as 

(x, F) G R 4=> X G F, 

then for any subset F' C F, {X, F', Rx,j^') is a reduct of {X, F, R) if and only if F' is a base for 
the closed sets of X. For this one notices 

R^{A) = {xGX \ \fF gA: xGF} = f]A (4.5) 

for all AF F, and consequently 

F\F' is i?-reducible 4=^^ VF G F\F' : R^{{F}) = R^{A') for some A' C F' 1 Remark 14. 2. 2p 
4=> VF G F\F' : F = Pi. 4' for some Al C F' (Equation (14.51) 1 

<;=> F' is a base for the closed sets of X. 

Another fact emerged from Propositions I4.2.I1 and 141^751 is that Ri : M.<f —is a left 
adjoint Q-functor if A \ A' is (/^-reducible, and so is F 2 : A4(/3a',b' — if B \ B' is (/^-reducible. 
The fullness of the functor A4 : ChuCon(Q-Dist)°P — ^Q-CCat (Proposition [33TJ then implies 
that they must be induced by some Chu connections. We spell this out in the following: 

Proposition 4.2.8. Let tp : A-e^B be a Q-distributor and A' C A, B' C B. 

(1) //A\ A' is (fi-reducible, then (ip \ pa',m, Jt^) '■ PA'fi' —® Chu connection, and 

M{p\ pa',b, J\i) = Ri : Mp — ^MpA',K'- 

(2) //B \B' is p-reducible, then pa,m' 1 / p) : p — ^pa',b' is a Chu connection, and 

PA,K' )/ p) = E 2 ■■ MpA',B' — ^Mp. 




Proof. (1) First, one always has 

= J'^ op = J^\p, 

where the two equalities respectively follow from Proposition 14.l.ST ll and Proposition 12 .l.lT ll. 
Second, in the case that A \ A' is (/^-reducible, 

AA,B' = o{P )/ ip\ P)) 

= O ((^A-_B 1/ (v? \ V^A'.b)) 

= { j'^ O (^A',b) 1/ (V? \ V^A'.b) 

= AA'.B' )/ {p\i Pa',b)- 
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(Proposition I4.2.4l iiil ) 
(Proposition [24111(3)) 
(Proposition 14.1.31 1)) 
































Thus {ip \ (/7a',b, Jti) ■ 'pA'.n' —is a Chu connection. 

Finally, for its image under A4, note that for all p, G A4ip, 

Rip = (V^A',B' 1/ Pk') \ V’A'.B' 

= 1 / {ip^p^p)K') \ PK',W [p G Mp) 

= {pkfi' )/ p)\ PA',M' (Proposition lT2^ii) ) 

= ((v^A'.B' i/ {p\ ‘/^a'.b)) )/ p) \ IPA'.B' (the second step) 

= (iPA'.B' )/ {p°{p\ PA',v))) \ PA',V' 

= (V’A'.B')'*'(¥’A',B')t(‘/^ \ PA',m)*P 
= M{p \ PA'.m, Jti)p, 

where the third equality holds because A \ A' is (/3a.b' -reducible by Proposition 14.1.31 21. 

(2) By applying (1) to the Q°P-distributor p°P : ]B°P-e^A°P one obtains that 

((^°P \ (^°P)b-p,aop, (/°P)h) : (¥^°P)b'op.A'op^<^°P 

is a Chu connection if B°p \ ]B'°p is (^°P-reducible. By duality (see the isomorphism (13.8^ 1 this 
exactly means {l\ pa,b' 1 / p) ■ P —^AA'.b' is a Chu connection if B \ B' is (/^-reducible, since it 
is easy to see (7 ^)°p = {I°^)\f. For its image under M, note that for all p' G M.pA',B'^ 

E 2 P = (AA.B')'*'(¥’A,B')t/L 

= p^p-\p fProposition l4.2.5n iill 

= p^p-\{p' o /^) (Formulas (14.31) 1 

= p^p^{i^rp' 

= M{l'^, PA,B' 1/ P)P', 


completing the proof. □ 

Since ChuCon(Q-Dist) is a quantaloid, four Chu connections between p : A-e^B and (/Ja',b' : 
A' -e^B' can be constructed from the Chu connections (A, J^) : (^a.b' — ^P and (/*' ,B) : p^pA'fi.- 





(/'’.B') \(A.J|,) 

[A,Ji,)^(l\B') 


(/^B)^(A^J^) 

(A'.JdX . ' 


Pa',b' 


{l\B')^(A,Jt,) 


■P 



It is natural to ask whether reducts of Q-distributors are related to these Chu connections. How¬ 
ever, due to the difficulty of calculating implications in ChuCon(Q-Dist), we failed to describe 
their images under M. : ChuCon(Q-Dist)°P —^ Q-CCat. So, we end this paper with 

Question 4.2.9. Is it possible to characterize the reducts of a Q-distributor through the above 
implications of Chu connections? 


Acknowledgements 

The first author acknowledges the support of Natural Sciences and Engineering Research Coun¬ 
cil of Canada (Discovery Grant 501260 held by Professor Walter Tholen). The second and the third 
authors acknowledge the support of National Natural Science Foundation of China (11371265). 
We thank the anonymous referee for several helpful remarks. 


37 












References 


[1] M. Barr. Autonomous categories and linear logic. Mathematical Structures in Computer 
Science, 1:159-178, 1991. 

[21 M. Barr. Nonsvmmetric ^-autonomous categories. Theoretical Computer Science, 139(1- 
2):115-130, 1995. 

[3] J. Benabou. Distributors at work. Lecture notes of a course given at TU Darmstadt, 2000. 

[4] R. Betti, A. Carboni, R. Street, and R. F. C. Walters. Variation through enrichment. Journal 
of Pure and Applied Algebra, 29(2):109-127, 1983. 

[5] F. Borceux. Handbook of Categorical Algebra: Volume 1, Basic Category Theory, volume 50 of 
Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 
1994. 

[6] F. Borceux. Handbook of Categorical Algebra: Volume 2, Categories and Structures, volume 51 
of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 
1994. 

[7] C. C. Chang. Algebraic analysis of many valued logics. Transactions of the American Math¬ 
ematical Society, 88(2):467-490, 1958. 

[8] B. A. Davey and H. A. Priestley. Introduction to Lattices and Order. Cambridge University 
Press, Cambridge, second edition, 2002. 

[9] W. M. Faucett. Compact semigroups irreducibly connected between two idempotents. Pro¬ 
ceedings of the American Mathematical Society, 6(5):741-747, 1955. 

[10] B. Canter. Relational Galois connections. In S. O. Kuznetsov and S. Schmidt, editors, Formal 
Concept Analysis, volume 4390 of Lecture Notes in Computer Science, pages 1-17. Springer, 
Berlin-Heidelberg, 2007. 

[11] B. Canter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer, 
Berlin-Heidelberg, 1999. 

[12] M. Grandis. Weak subobjects and the epi-monic completion of a category. Journal of Pure 
and Applied Algebra, 154(1-3):193-212, 2000. 

[13] M. Grandis. On the monad of proper factorisation systems in categories. Journal of Pure 
and Applied Algebra, 171(l):17-26, 2002. 

[14] H. Heymans. Sheaves on Quantales as Ceneralized Metric Spaces. PhD thesis, Universiteit 
Antwerpen, Belgium, 2010. 

[15] H. Heymans and 1. Stubbe. Elementary characterisation of small quantaloids of closed cribles. 
Journal of Pure and Applied Algebra, 216(8-9):1952-1960, 2012. Special Issue devoted to the 
International Conference in Category Theory ‘CT2010’. 

[16] U. Hohle and T. Kubiak. A non-commutative and non-idempotent theory of quantale sets. 
Fuzzy Sets and Systems, 166:1-43, 2011. 

[17] P. C. Kainen. Weak adjoint functors. Mathematische Zeitschrift, 122:1-9, 1971. 

[18] E. P. Klement, R. Mesiar, and E. Pap. Triangular Norms, volume 8 of Trends in Logic. 
Springer, Dordrecht, 2000. 

[19] J. Koslowski. Beyond the Chu-construction. Applied Categorical Structures, 9(2):153-171, 
2001 . 


38 


[20] J. Koslowski. An extended view of the Chu-construction. Theory and Applications of Cate¬ 
gories, 17(6):103-126, 2006. 

[21] S. Lack. A 2-categories companion. In J. C. Baez and J. P. May, editors, Towards Higher 
Categories, volume 152 of The IMA Volumes in Mathematics and its Applications, pages 
105-191. Springer, New York, 2010. 

[22] F. W. Lawvere. Metric spaces, generalized logic and closed categories. Rendiconti del Semi- 
nario Matematico e Fisico di Milano, XLIII:135-166, 1973. 

[23] S. Mac Lane. Categories for the Working Mathematician, volume 5 of Graduate Texts in 
Mathematics. Springer, New York, second edition, 1998. 

[24] H. Mori. Chu correspondences. Hokkaido Mathematical Journal, 37(1):147-214, 2008. 

[25] P. S. Mostert and A. L. Shields. On the structure of semigroups on a compact manifold with 
boundary. Annals of Mathematics, 65(1):117-143, 1957. 

[26] V. Pratt. Chu spaces and their interpretation as concurrent objects. In J. Leeuwen, editor. 
Computer Science Today, volume 1000 of Lecture Notes in Computer Science, pages 392-405. 
Springer, Berlin-Heidelberg, 1995. 

[27] K. 1. Rosenthal. Quantales and their Applications, volume 234 of Pitman research notes in 
mathematics series. Longman, Harlow, 1990. 

[28] K. 1. Rosenthal. Free quantaloids. Journal of Pure and Applied Algebra, 72(l):67-82, 1991. 

[29] K. 1. Rosenthal. Girard quantaloids. Mathematical Structures in Computer Science, 2:93-108, 
1992. 

[30] K. 1. Rosenthal. Quantaloidal nuclei, the syntactic congruence and tree automata. Journal 
of Pure and Applied Algebra, 77(2):189-205, 1992. 

[31] K. 1. Rosenthal. *-Autonomous categories of bimodules. Journal of Pure and Applied Algebra, 
97(2):189-202, 1994. 

[32] K. 1. Rosenthal. The Theory of Quantaloids, volume 348 of Pitman Research Notes in Math¬ 
ematics Series. Longman, Harlow, 1996. 

[33] L. Shen. Adjunctions in Quantaloid-enriched Categories. PhD thesis, Sichuan University, 
Chengdu, 2014. 

[34] L. Shen and W. Tholen. Topological categories, quantaloids and Isbell adjunctions. 
arXiv:1501.00703, 2015. 

[35] L. Shen and D. Zhang. Categories enriched over a quantaloid: Isbell adjunctions and Kan 
adjunctions. Theory and Applications of Categories, 28(20):577-615, 2013. 

[36] 1. Stubbe. Categorical structures enriched in a quantaloid: categories, distributors and func¬ 
tors. Theory and Applications of Categories, 14(l):l-45, 2005. 

[37] 1. Stubbe. Categorical structures enriched in a quantaloid: tensored and cotensored categories. 
Theory and Applications of Categories, 16(14):283-306, 2006. 

[38] 1. Stubbe. An introduction to quantaloid-enriched categories. Fuzzy Sets and Systems, 256:95- 
116, 2014. Special Issue on Enriched Category Theory and Related Topics (Selected papers 
from the 33rd Linz Seminar on Fuzzy Set Theory, 2012). 

[39] D. N. Yetter. Quantales and (noncommutative) linear logic. Journal of Symbolic Logic, 
55(l):41-64, 1990. 


39 


